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SOME CONCEPTS OF CONFORMAL GEOMETRY 
PETER SCHERK, University of Toronto 


There are several introductions to conformal geometry in the French and 
German literatures. However, there does not seem to exist a recent one in 
English. The present article cannot claim to be one. We only wish to develop 
a few basic notions of n-dimensional conformal geometry and to elaborate its 
connection with the projective geometry on the m-sphere and with (”+2)- 
dimensional pseudo-euclidean geometry. 

As far as the author knows, general conformal geometry over an arbitrary 
field F has not yet been discussed. By means of a (generalized) stereographic 
projection it can be related to the geometry on an arbitrary regular m-dimen- 
sional quadric in a projective (~+1)-space over F. In its turn this geometry is 
related to a (generalized) euclidean geometry in a centro-affine (+2)-space 
over F, The bilinear form defining this geometry will be regular but not neces- 
sarily definite. The first two geometries possess homogeneous orthogonal groups 
while the group of the last one is inhomogeneous. The transition to this last 
geometry is based on the well-known idea of providing the intersections of the 
quadric with the linear n-spaces with norms. The new space elements [(”—1)- 
quadrics plus norms] can be mapped one-one onto the vectors #0 of affine 
(n+2)-space. 

In the present note, only classical conformal geometry over the complex 
field is discussed. But the author has tried to use tools suitable for the more 
general situation indicated above. On the other hand he has also tried—in 
particular in the first sections—to motivate the introduction of conformal con- 
cepts from the point of view of elementary euclidean geometry. 

The approach chosen in this paper is based on the stereographic projection 
of (most of) euclidean n-space E, into the n-sphere in E,4:. Insisting that this 
fundamental mapping be one-one, we are led in a natural way to imbed E, 
into its conformal closure and E,4; into projective (n+1)-space. The algebraic 
expression for this projection is obtained in several leisurely steps. An impatient 
reader is referred to formulas (3.21), (3.31), (3.32). 

In the last sections inversions are discussed. They are shown to have most 
of the properties familiar from real 3-space. In particular the general conformal 
transformation can be decomposed into inversions. However, there are excep- 
tions to Liouville’s theorem in complex conformal spaces and not every con- 
formal transformation will be the product of an inversion and a similarity. 


1. Stereographic projection. 
1.1. The stereographic mapping of the points 


(1.11) E (&, fn) 
in real euclidean n-space onto the points 


1 
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of the unit -sphere S, in euclidean (7+1)-space is well known. 
Put 


(1.13) b= 
Then the image of the point & is the point 
2 

1.14 = — (f,---, br, — 1)). 

(1.14) fn, — 1)) 

Conversely, the point (1.12) of S, has one and only one original point, viz., 
+ 1 

i= 


However, there is one point on S, without original points. This is the “north 
pole” 


(1.16) (0, , 0, 1) 


of S,. It is by introducing an ideal (“absolute”) original point v of v* that real 
euclidean u-space is completed to real conformal n-space. 


(1.15) E 


1.2. Formula (1.14) can also be interpreted as a mapping of complex eu- 
clidean n-space E,, into the (from now on complex) unit sphere S,. But now we 
have to note the following exceptions: 


(i) No point of the (7—1)-dimensional hypersphere 
(1.21) é&+1=0 
of radius 7 about the origin has an image point. 

(ii) S, intersects its tangent-hyperplane 
(1.22) 


at v* in an (n—1)-sphere S*_, of radius zero (“null sphere”) about v* (S%_, can 
also be interpreted as a cone with the vertex v*). By (1.15), no point of St_, has 
original points in E,. 

As a first step towards removing these exceptions we complete complex 
euclidean (w+1)-space to a complex projective (n+1)-space P,4: by adding an 
“absolute hyperplane.” This can be done by introducing homogeneous co- 
ordinates 


(1.23) (x1, Xny Xn41, Xn42) 


connected with the inhomogeneous coordinates (1.12) of euclidean (7+1)-space 
through 


(1.24) = (u=1,-+-,n+1). 


(1 
al 
in 
T 
(1 
I; 
T 
| 
I 
i 
i 
t 
| 
| 
| 
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The absolute hyperplane is then given by 
(1.25) = 0 


and the inhomogeneous equation >_7*! £*?—1=0 of S, can now be rewritten 
in a homogeneous form 


1 
This way, S, will be completed by adding the “absolute null sphere” 
n+1 2 
(1.27) =0, = 0. 
1 


In Pays, (1.27) is the intersection of S, with the absolute hyperplane. It has the 
dimension »—1. By (1.24) and (1.14) 


= = + 1)} (A=1,---,™m). 
(1.28) 


= = — + 1)}- 


This leads to the following expression for the stereographic projection of E, into 
the complex unit sphere S, in Pry: 


(1.29) x* = En; 3 (Eo 1), 3 (fo + 1)). 


Here p0 is an arbitrary scalar. By (1.27) and (1.13), the hypersphere (1.21) 
is mapped onto the absolute null sphere. Thus every point of E, now has an 
image point. 


1.3. In order to determine the original of a point (1.23) of S,, we introduce 
the quantities 


(1.31) xo = 
1 
and 
(1.32) = — Xn41, = + 


Thus the equation (1.26) of S, can be rewritten 
(1.33) Xo — = 0 


and the completed tangent-hyperplane (1.22) of the north pole of S, has the 
equation 


(1.34) x. = 0. 
If the point x* of S, is the image of the point E of E,, (1.29) and (1.31) yield 


we 

an 
has 
lex 
an 
co- 


« 
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(1.35) =p%o, p, = pho. 
From (1.28) we obtain the following version of (1.15) 

(1.36) E = (1/x1)(m, +++, Xn). 

Similarly, (1.35) implies 

(1.37) p= x1, bo = = 


1.4. Equation (1.36) breaks down if x_, =0, i.e., for points x* on the com- 
pleted null sphere St_, of 1.2. As a first step towards eliminating these excep- 


.tions we note that (1.36) suggests introducing ,++~-, X,, and x, as homo- 


geneous coordinates in E,. However we add one redundant coordinate x_2 which 
is connected with the others through 


(1.41) fo = 2, = L142} 


~Me 


of. (1.31) and (1.33). Thus the point — determines its homogeneous coordinate 
vector 


(1.42) x = 1, £0). 
It obviously satisfies (1.35) and (1.41); in particular 
(1.43) = p #0. 


Conversely assume (1.41) and x_, #0. Then the vector 
(1.44) X = °°, Xn) X-1, X-2) 


determines the point — in E, through (1.36). 

If homogeneous coordinates are used both in E, and on S,, the formulas for 
stereographic projection become particularly simple. Combin:ng (1.36) with 
(1.29) and choosing p=x_, in the latter, we find that the point (1.44) in EZ, 
determines the point (1.23) on S,, where 


(1.45) = — = (4-2 + 21) 
are obtained from (1.32). 


1.5. It is now easy to enlarge E, to complex conformal m-space C, by inter- 
preting each homogeneous vector x~0 which satisfies (1.41) as a point of C,. 
Thus two such vectors are associated with the same point if and only if they are 
proportional. The “finite points” of C,, 7.e., the points of Z,, are characterized 
by x.1+0. The “absolute points” of C, which we have added are those with 
coordinate vectors 


(1.51) X= Xa, 0, 
By (1.41) they satisfy 


19 
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(1.52) 


Thus x_2 is no longer determined by the other coordinates. We call the set of 
the absolute points the absolute null sphere of C,. Obviously it contains exactly 
one real point, viz., 


(1.53) n=(0,---,0,0, 1). 


Extending 1.4 we now define the stereographic projection of the point (1.44) 
of C, as the point (1.23) of S,, where x1, x-2 and Xn41, X42 are connected by 
(1.32) and (1.45). We have finally disposed of the exceptions noted in 1.2 and 
C, is mapped one-one onto Sy. 


The image of a point (1.51) is a point of S, satisfying 
(1.54) = Xn42 — = 0. 


Thus the absolute null sphere of C, is mapped onto the absolute null sphere 
Sz_, on S, discussed in 1.2. In particular the image of the real absolute point n 
is the north pole of S, 


(1.55) n* = (0,---, 0,1, 1). 
2. Spheres in C,,. 


2.1. An (n—1)-sphere S,_, in complex euclidean n-space E, is given by an 
equation 


(2.11) arto — 2D) arty + a2 = 0. 
1 
By (1.36) and (1.37), S,1 has the equation 
(2.12) — + a_1%_2) = 
1 


in homogeneous coordinates. We call 
(2.13) (a, Gn, a_s) 


the homogeneous vector of S,_1. It is determined by S,_; up to a proportionality 
factor. Every vector a which is not a multiple of n= (0, - - - , 0, 0, 1) determines 
an (m—1)-sphere. 

The (n—1)-planes are contained among the (m—1)-spheres. They are char- 
acterized by 


(2.14) a4 = 0. 
Let a_,+0. By (2.11), the center of S,., has the inhomogeneous coordinates 
(2.15) = (1/a_1)(a, +++, an). 


Thus by (1.42), it has the homogeneous coordinates 


1 

» 
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(2.16) (a, 5 Gp, ao/a_1), 
where 
(2.17) = a. 
1 


By (2.11), the square of the radius of S,_: is 


(2.18) r? = (do — a_14_2)/ 


Let a_,#0. Comparing (2.18), (2.16), (2.13), and (2.12) we see that the 
following properties of S,_, are equivalent: 


(i) S,1 is a null sphere; 
(ii) 
(iii) a is the center of S,.1; 


(iv) 


2.2. The above discussion is readily extended to conformal n-space C,. On 
account of (2.14), the (~—1)-planes can now be characterized as the (m—1)- 
spheres through n. 

The absolute points (1.51) of C, satisfy the equation x_,.=0. Comparison 
with (2.12) shows that the absolute null sphere can actually be interpreted as an 
(m—1)-sphere with the vector n. As it satisfies (2.14), formula (2.18) becomes 
meaningless. However, conditions (ii) and (iv) of 2.1 hold for n. Multiplying 
(2.16) by a_, before substituting n, we see that n may be interpreted as the 
centre of the absolute null sphere. 

Through the introduction of this sphere, we achieve a one-one correspond- 
ence between the (7 —1)-spheres in C, and the homogeneous vectors a0. 


2.3. The last remark suggests an interpretation of the (~—1)-spheres S,, 
of C, as the points of a projective (7+1)-space. We readily construct an explicit 
mapping. 

Suppose S,_1 is given by (2.12). Its stereographic projection St_, was the 
locus of the points 


on the unit sphere S, in complex projective (w+1)-space Here and 
Xn42 Were determined by (1.45) or (1.32). Thus the points (2.31) satisfy 


— — + + %n41) | = 0 


or 


n 


1 


19 


wh 
(2. 
wi 
(2. 
(2. 
is 
of 
} pr 
(2. 
Sn 
@ 
(3. 
as 
(n 
co 
di: 
co 
of 
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where 

= — a1), G1 = — 
(2.33) or 

= 3(a-2 + a1), = + 


Equation (2.32) determines an m-plane in P,4:. Thus its intersection S}_, 
with S, is an (n—1)-sphere. Obviously, the point 


(2.34) a* = (1, Gn; 
is the pole with respect to S, of the m-plane (2.32). Thus 
(2.35) a* 


is a one-one correspondence between the (w—1)-spheres of C, and the points 
of Pasi. 

By means of (2.32) and (2.33) we verify once more that the stereographic 
projection of the absolute null sphere of C,, is the null sphere in which S, inter- 
sects its tangent-hyperplane at its north pole n*=(0,---, 0, 1, 1). Further- 
more, S,-; is a hyperplane if and only if 


(2.36) n* 

S,-1 is a null sphere if and only if 

(2.37) a* 
3. Conformal and pseudo-euclidean metrics. 
3.1. We have interpreted 


as the homogeneous coordinate vector of a point x* in complex projective 
(m+1)-space P,4;. But (3.11) can also be interpreted as the inhomogeneous 
coordinate vector of a point x in complex affine (n+2)-space An+2. Then if x is 
distinct from the origin O of An+2, it determines a point x* in P,4:; and two 
points of A, 2 determine the same point in P,4; if and only if they lie on the 
same straight line through O. Thus with each point x*CP,4: all the points #O 
of a line through O are associated. If x* lies in S,, they satisfy (1.26). Thus S, 
corresponds to the (n+1)-cone Knyi: +2341 —%242=0 in Anyo. 
We now map the point 


(3.12) X = (m1, °° 
of K,41 onto the point 


of C, with the weight x_,; 


| 
| 
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(3.14) XX, 


cf. (1.32). Given a point xEC, and a weight p. We require a point & which is 
mapped by (3.14) onto x, p. Unless neither or both of the numbers p and x_, 
=Xn42—Xn41 Vanish, this problem has no solution. 

If x, and p are both distinct from zero, we can multiply the coordinates of 
x by exactly one factor, viz., p/x1 such that 


(3.15) = 3.4 


for the new coordinates of x. Thus we have exactly one solution £. 
If both x_, and p vanish, there is a straight line through O in the (n+1)-plane 


(3.16) Zan = 0 
such that all the points of this line are solutions. 


3.2. From now on, the same letter x* will be used to denote points in Pay: 
and in Anis. Furthermore, vectors with +2 components will be considered as 
column vectors, with primes indicating transposition, e.g., 


I, is the Xn unit matrix. The matrix 


In| 0 
(3.22) 


0 —1 


defines a pseudo-euclidean scalar product 


(3.23) x*’Jy* = D> + — 
1 


in Anse. The locus of the points x* with 
(3.24) a*’Jx* = 0 


is an (n+1)-plane through O. The pseudo-euclidean norm of the vector x* is 
(3.25) \|x*|| = x*Jx* = + 
1 


Thus the points of K,4: are characterized by 
(3.26) \|x*|| = 0. 
In particular, ||x*|| can be zero (or negative) for a real vector x* 0. 


The pseudo-euclidean distance 5 between two points x* and y* of Any. is 
any root of 


(3 
If 
(3 
th 
G 
or 
5 
(3 
| 1 0 ( 
0 
W 
| 
7 
( 


is 
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(3.27) 6? = ||x* — y*|| = + lly*|| — 2x 
If both x* and y* lie in K,4:, their norms vanish and we have 
(3.28) 6? = — 2x*’ Jy*. 


Let ||a*|| ~0, ||b*|| 0. Then we define the pseudo-euclidean angle ¢ between 
the (7+1)-planes (3.24) and 


(3.29) b*’Jy* = 0 
through 
(3.210) cos ¢ = 


The planes (3.24) and (3.29) or the vectors a* and b* are called pseudo- 
orthogonal if 


(3.211) Jb* = 0. 


We may call a* a pseudo-normal vector of the (~+1)-plane (3.24). 

The preceding definitions can be adapted to P,,4; with few changes. Equation 
(3.24) then represents an n-plane, (3.26) characterizes the points of S,, and 
(3.210) can still be used to define the angle between two n-planes. 


3.3. Through (1.32), every point x* in Pz: (or in Any) is mapped onto a 
spherical vector x in C,. It is convenient to rewrite (1.32) in matrix form 


(3.31) x = Ux*, 
where 
I, 0 Te 0 
(3.32) U= | — 
-1 1 3 
4 4 
Put 
(3.33) G = UJU" = | — 


The conformal scalar product of the vectors x and y is the number 


(3.34) x'Gy = — F(x + 2y-1). 
1 


Assume (3.31) and 


= 
1 
S 
| 
i 
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(3.35) y = Uy*. 


By (3.33) the conformal and pseudo-euclidean scalar products are related 
through 


(3.36) = x*’ Jy*. 


The conformal norm of x is 


(3.37) \|x|| = = >> — = Xp — 
1 

By (3.36), 

(3.38) = 

The points (or null spheres) in C, are characterized by 

(3.39) \|x|| = 0. 

Hence 

(3.310) — = + llyl] — 2x’Gy = — 2x’Gy 


if x and y are points in C,; cf. (3.28). 


3.4. Given two finite points x and y in C, with the weights x, and y.4, 
respectively; cf. 3.1. Let &(m) denote the inhomogeneous coordinates of x (of y). 
Then by (1.13), (1.37), and (1.36) 


1 y-1 1 
2 n 
1 
Thus by (3.34) and (3.310) 
(3.41) — 0)? = — 2x'Gy = ||x — yl]. 


3.5. By (2.12), the locus of the points x in C, which satisfy an equation 
(3.51) a’Gx = 0 


is an (n—1)-sphere. It is proper if and only if a..+0. By (2.18) and (3.37), its 
radius r is given by 


(3.52) r? = (a9 — = |lal|/ans. 
Now let 


19% 


(3. 
be 


ink 
an 


Th 
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(3 


(3 


be 
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TI 
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(3.53) b’Gx = 0 


be a second proper (m—1)-sphere and let s be its radius. Let a and 6 denote the 
inhomogeneous coordinate vectors of the centers of the (n—1)-spheres (3.51) 
and (3.53) respectively. By (3.41), (2.16), (3.34) and (3.37) 


1 b 
anbila - 6)? ab, — + | 
1 2 bi 
b 
Dd arb, — + + a4 (= bs) 
1 1 
+ 
a4 
ay by 
= + = + lal 
a_4 
Thus (3.52) leads to the following generalization of (3.41) 
(3.54) a_yb_s[(@ — 6)? — r? — s*] = — 


If our two (m—1)-spheres are real and have a real intersection, the angle @ 
between them is determined by 


(6 — a)? = r? + s? — 2rs cos ¢. 
Solving for ¢ and substituting (3.54) and (3.52), we obtain 
(3.55) cos ¢ = (a’Gb)/+/(|lal| «||b]|). 


If (3.51) is the equation of a real finite (7—1)-plane, the distance of a point 
z from it is equal to the absolute value of 


(3.56) 


This readily implies that (3.55) remains valid if one (or both) of our (m—1)- 
spheres degenerate into (n—1)-planes. We may therefore define the angle @ 
between any two nonnull spheres through (3.55). 

Two arbitrary (n—1)-spheres (3.51) and (3.53) will be called orthogonal if 


(3.57) a’Gb = 0. 
3.6. Let 
(3.61) a* = U-"a, b* = U-"b. 
By(3.36) and (3.38), 


As the right-hand expression is equal to the cosine of the angles between the 
(m —1)-spheres 


> 
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(3.63) a*’ Jz* = 0, b* Jz* = 0, 
on S,, (3.62) states the well-known invariance of angles under stereographic 
projection. 

Through a* = U—'a, the (n—1)-spheres a’Gx=0 of C, are also mapped one- 
one onto the (m+1)-planes a*’Jx*=0 in A,y2 through the origin. Equation 
(3.62) also states that the pseudo-euclidean angle between two such (m+1)- 
planes is equal to the angle between the corresponding (m —1)-spheres in C,. 


4. The conformal group. 
4.1. Let 
(4.11) y* = T*x* 


be any linear transformation of pseudo-euclidean (m+2)-space An42 into itself. 
Then 


(4.12) x = Ux’, y = Uy* 
implies 

(4.13) y = UT*U-"x. 
Thus 7* determines a linear transformation 
(4.14) T = UT*U" 


of the spherical vectors in conformal n-space C,. By (3.32),U = U’. Hence (4.14) 
implies 
(4.15) T’ = U-""T*U. 

4.2. The linear transformation T* maps K**! into itself if and only if 
(4.21) T* JT* = pJ 
is a multiple of J. This implies 
(4.22) (T*x*)'J-(T*y*) = p-x*Jy*. 


Thus 7* then multiplies all the scalar products (in particular, all the norms) in 
Ani: by the same factor. Hence the pseudo-euclidean angle is invariant under 
T*. We may interpret 7* as a pseudo-euclidean similarity about the origin of 
Ans. The transformations 7* with p~0 form a group 2*. 

If (4.21) holds with p=1, the pseudo-euclidean scalar products, norms and 
distances are invariant under 7*. Conversely, if all the norms are invariant 
under 7*, then 


(4.23) T*JT* = J. 


These 7*’s form a subgroup 2* of 2*, the pseudo-orthogonal group of An+e. 
Let 7* satisfy (4.21) with p +0; thus 7* is regular. Let 


(4.3 
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(4.24) a*’Jx* = 0 


be the (7+1)-space through O in A,42 with the pseudo-normal vector a*. By 
(4.24) and (4.21), 


(T*a*)'J(T*x*) = (T* JT*)x* = pa*’Jx* = 0. 


Thus 7* maps (4.24) onto the (~+1)-space through O with the pseudo-normal 
vector T*a*. 


4.3. Through (4.14), 2* is mapped onto the full conformal group 2. Since 
T* = U“'TU, T* = UT'U-, 
(4.21) is equivalent to 
(UT'U“)J(U“TU) = pJ. 
Thus by (3.33), = consists of those T which satisfy 


(4.31) T'GT = pG, p#0. 
This implies 
(4.32) (Ta)'G(Tb) = p-a’Gb. 


Hence T maps (m—1)-spheres in C, onto (7 —1)-spheres, null spheres onto null 
spheres and keeps the angle between (m—1)-spheres unchanged. 
The image of the pseudo-orthogonal group {* is the proper conformal group 


Q. It consists of those TE which keep scalar products invariant. Thus they 
are characterized by 


(4.33) T’GT =G 
or by 
(4.34) \|7\| = 


The spherical vectors a and \a determine the same (m —1)-sphere provided, 
perhaps, with different norms. Similarly, with x, Ax is the vector of a point. The 
two points coincide but may have distinct weights x_, and Ax_,. If we interpret 
a as a homogeneous spherical vector, then T and AT will induce the same trans- 
formation. It is only the weights of the points and the norms of the (m—1)- 
spheres of C, which are transformed differently. Thus, if we abstract from norms 
and weights, the group of C, will not be = but the factor group of 2 with respect 
to the invariant subgroup formed by the multiples AJ,42 of the identity (A#0). 
The complex field being quadratically closed, this factor group is isomorphic to 
the factor group of 2. with respect to the subgroup consisting of I,42 and —Jn42. 


4.4. Put 


(4.41) D= (| 


> 
» 
2 
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Thus 
(4.42) G= = ( 
0 0 —2D 
Let 
Ta | Tx 
toa to 
be a transformation in 2. Then by (4.31) and (4.42) 
p p\0 -—2D/\Tx T. 0 
or 
p\-2DTx DTxD 
ty bn —}tu 
(4.44) 
1 lin: lan —Flin 


The transformation T maps the spherical vector x onto the spherical vector 


(4.45) y = Tx. 


Points are mapped onto points. 


If x and y are finite points, let and n denote their inhomogeneous coordinate 


vectors. Then by (4.45) and (4.43) 


n 

De tenta + teat + 
Ve 1 


y-1 


n 
1 


Dividing numerator and denominator by x), we obtain, on account of (1.36) 


and (1.37), 


t 


1' 

(- 
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| 
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+ bea + 
1 


(4.46) m= — 
1 


The denominator is essentially the weight of the image point n: 
(4.47) yu = + tii t+ tat). 
1 


By (4.43) or (4.47), the original of the absolute null sphere is the (m—1)- 
sphere 


(4.48) yu = + + = 0 
1 
or 
(4.49) ya/ea = tarts + + = 0. 
1 


Replacing T by 7~! and (4.43) by (4.44), we obtain the image of the absolute 
null sphere 


(4.410) — = — + = 0 
1 

or 

(4.411) — hpxa/ya = trom — + = 0. 
1 


4.5. By (4.48), (4.410), (4.47), the following properties of the conformal 
transformation 
(4.51) y = Tx 
are equivalent: 
(4.52) The equation x_,=0 is invariant under (4.51); 
(4.53) T maps the absolute null sphere onto itself; 
(4.54) =tin=ti,2=0; 
(4.55) ty 
(4.56) 7 multiplies the weights of all the finite points by the same factor ¢.4,-1. 


Every transformation in = multiplies the conformal norm by a constant fac- 
tor. Hence (4.56) and (3.41) imply 


(4.57) T is a similarity. 


| 
n 
ae 
n 
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Suppose the transformation T€2 is a projectivity. Then it maps (m—1)- 
planes into (—1)-planes. Since they are determined by vectors a with a_,=0, 
T must satisfy (4.52) and therefore also (4.57). We thus have: 

(i) The only projectivities in = are similarities; 

(ii) (4.57) is equivalent to each of (4.52)—(4.56). 


Now let T€2 be a similarity. By (4.54) and (4.55) 


Tu 0 toy 
T = |0 t1,-1 0 = v= 


Since TEZ, we may apply (4.31) obtaining 


TuTu Tut — 0 
0 0 6 
This yields 
Tu 0 
T = 0 tia 0 ’ 
where 
(4.58) TuTu = pln, 
or after a slight change of notation 
Tu O 
(4.59) T 1 ol, 


where po +0 and where 7), still satisfies (4.58). Thus every similarity TEZ 

admits a representation (4.59). Conversely, if T is given by (4.59) and (4.58), 

it satisfies (4.31) and therefore belongs to 2. Since it also satisfies (4.54) it is a 

similarity. Thus (4.59)—(4.58) is another characterization of the similarities in 2. 
Now let 


(4.510) m = Do + ha (k =1,---,m) 
1 


be an arbitrary similarity. Put 


Tu => (ter), = (t1,1, tn,1), arbitrary, 


1 


a 
h 
a 
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and define 7 through (4.59). Thus (4.58) holds. By (4.46), (4.510) is the in- 
homogeneous version of y= 7x and we have 

Every similarity belongs to = and the multiplier ¢_1,, of (4.56) can be chosen 
arbitrarily. 

The similarity (4.510) is an orthogonality if and only if p=1 in (4.58)—(4.59). 
Hence any of the conditions (4.52)—(4.57) together with 
(4.511) tit = ts-s 
characterizes the orthogonalities. 


The transformation (4.510) is a translation if and only if 7, =J,. Since p=1, 
we obtain from (4.59): the transformation TJ in > is a translation if and only if 


(4.512) T 
1 
5. Symmetries in A 
5.1. Let 
a*: a*’ Jx* =0 


be an (7 +1)-space through O in (m+2)-dimensional pseudo-euclidean space A n+2. 
We assume 


(5.11) \|a*|| = a*’Ja* 0. 


Thus the pseudo-normal vector a* of a* does not lie in a*’ and every vector x* 
permits a unique decomposition of the form 


(5.12) x*=y*+)a*, y*Ca*. 
For y* =x*—)a* lies in a* if and only if a* Jy* =a*’ Jx* Ja* =0, 2.¢., if 
(5.13) A=a* Jx*/|/a*||. 


We wish to construct a linear transformation S* of And: into itself which 
keeps each point of a* fixed and which maps the pseudo-normal vector a* of 
a* onto —a*. Thus 


(5.14) S*(y* + \a*) = y* — da* 

and (5.12) and (5.13) imply 

(5.15) S*(x*) = x* — 2\a* = x* — 2[(a*’Jx*)/||a*||]-a*. 

We find that our problem has exactly one solution, viz., (5.15). It has the matrix 
(5.16) S* = In42 — 2a*a*’J/|la*|l. 

By (5.14) 


(5.17) 


S* = Inyo. 
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Let y*C€a*. Then 
lly* + Aa*l| = (y*” + da*)J(y* + da*) 
= y*’Jy* + ha*’Jy* + dAy*’Ja* + 


Since the middle terms both vanish, we obtain 


(5.18) lly* + = — = + 
In particular, the point x* =y*+)a* and its image (5.14) have the same norm or 
(5.19) ||S*x*|| = 


for all x*. Hence S* belongs to the pseudo-orthogonal group 2* of A,+y2 and we 
have 


(5.110) SYIS* = J. 


Obviously, S* is uniquely determined by a*. We call S* the pseudo-euclidean 
symmetry with respect to a*. 


5.2. Suppose that we are given two distinct vectors b* and c* in An42 and 
we require an (m+1)-space a* through O such that the (pseudo-euclidean) 
symmetry S* with respect to a* maps b* onto c*. Thus 


5.21) c* = S*b*. 
On account of (5.19) we have to assume 
(5.22) = 
i.e., b* and c* have the same “pseudo-euclidean length.” By (5.12) we may put 
(5.23) b* =y*+a*, c*=y* —a’*, 
where y*€a®* and a* is pseudo-normal to a*. Hence 
(5.24) a* = 4(b* — c*) 


and there is not more than one (m+1)-space a* which solves our problem, v1z., 
the one determined by a*. It now follows from 5.1 that a* is a solution if and only 
if b* and c* satisfy not only (5.21) but also 


(5.25) \la*|| = — c*|| 0. 
By (5.22), the last condition can be given the form 
(5.26) b*’Jc* ||b*||. 
Suppose now that (5.22) is satisfied but not (5.26). Put 
(5.27) § = ||b*|| = ||c*l| = b*Jc*. 


Thus no symmetry will now map b* onto c*. Since a symmetry maps O onto it- 
self, no product of symmetries will map a point #O onto O. Assume therefore 


co 
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(5.28) b* #0, ct #0. 


J being regular, the quadric ||x*|| = 6 is either regular (50) or once degener- 
ate (6=0). Thus, if »21, it cannot be the union of two (w+1)-spaces and there 
is a point d* such that 


(5.29) |\d*|| = 6; b*Jd* c*Jd* 5. 


Hence from the above there are two symmetries St and S} mapping d* onto 
b* respectively c*. This implies: assume (5.27) and (5.28); then there are two 
symmetries S} and S} such that 


(5.210) c* = S#S*b*. 


5.3. Given a point b*CA,42, b* #0, and a transformation 
(5.31) rer, rex 


Here Lj ==3(b*) denotes the subgroup of all the transformations of 2* with 
the fixed point b*. By (4.21), there is a p¥0 such that 


(5.32) \|7*x*|| = p-||x*|| for all x*. 
We assume 
(5.33) || 7*b*|| = ||b*|). 
Thus either p=1, i.e., T*E*, or ||b*|| =0. 
If 
(5.34) b*JT*b* # ||b*||, 


5.2 implies that there is one and only one pseudo-euclidean symmetry S* which 
interchanges b* and 7*b*. Hence 


(5.35) V* = S*T* Bb. 


By (5.17), (5.35) is equivalent to 
(5.36) T* = S*y*. 


Suppose conversely that a decomposition (5.36) of 7* is given where S* is a 
symmetry and V*€xZ>. Then from (5.31) 


(5.37) c* = S*b* = T*b* + b*. 


By 5.2, S* is uniquely determined and (5.35) then determines V*. Furthermore, 
(5.37) and (5.22) imply (5.33), while (5.34) follows from (5.26). We thus have: 
Let 7* satisfy (5.31). Then there is not more than one decomposition (5.36) 
and such a decomposition exists if and only if (5.33) and (5.34) hold. 
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By (5.31), T*-" G29. Further, (5.33) and (5.34) are equivalent to 
= ||b*|| 
and 
b*JT*"b* ||b*||, 
respectively. Thus we may apply the above result to T*—! instead of T* obtain- 
ing: If (5.31) holds, there is at most one decomposition 
(5.38) T* = W*S*, 


where W* E> and S* is a symmetry; a decomposition (5.38) exists if and only 
if (5.33) and (5.34) are satisfied. 
We now replace (5.33) and (5.34) by 


(5.39) ||7*b*|| = ||b*|| = b* 7T*b*, 


and assume 21. Thus (5.27) and (5.28) hold for c*= 7*b*, and by 5.2 there 
are two symmetries Sf and S3 such that T*by =S}S{b*. Hence 7* permits a 
decomposition 


(5.310) 
where 
(5.311) = Xe. 


We thus obtain: Suppose 7*€=* satisfies (5.33). Then T* can be written as the 
product of a transformation in 2} and two or fewer pseudo-euclidean symmetries 
(n=1). 


5.4. In the case m=0 the last two paragraphs of 5.2 do not apply. The conic 
Ki: ||x*|| = — = 0 


splits into two straight lines through O and the points 


(5.41) b* = and c* = 


respectively. 
Let T*€Z*. Then by (5.32) 
(5.42) \|7*b*|| = || T*c*|| = 0. 
Thus 7*b* and 7*c* lie in K;. Since 
1 
5.43 b*’Jc* = 1 )=2, 
(S.43) c* = (1 1) 


(4.22) implies 
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(5.44) (T*b*)'J(T*c*) = p-b*’Jc* = 2p ¥ 0. 
Hence there are two scalars 80 and y0 such that either 
(5.45) T*b* = pb*, T*c* = yc* 

or 

(5.46) T*b* = fec*, T*c* = yb*. 


In either case, (5.44) implies 
(5.47) By = p. 


Obviously, J is a pseudo-euclidean symmetry which interchanges (7) and 
—(?) and which keeps the points of the x:-axis fixed. It interchanges b* and c*. 
Thus a transformation which satisfies (5.45) can be written as the product of J 
with a transformation for which (5.46) holds. 

Suppose in particular T*CQ*, i.e., p=1 and assume (5.46). Then (5.47) 
implies 7*(b* + =Bc*+b*. Thus d*=b*+{c* is invariant with respect to 
T* while the vector a* = b*—fc* is mapped onto —a*. As a* is pseudo-normal 
to d*, T* is simply the symmetry with respect to the line Ad*. We thus have: 
If n»=0, then every transformation of * is either a pseudo-euclidean symmetry 
or the product of two such symmetries. In the latter case one of them may be 
chosen to be J. (Actually, it can be arbitrarily prescribed since any symmetry 
in Az must satisfy (5.46)). 


5.5. We can now show that every transformation in 2* can be decomposed 
into a product of pseudo-euclidean symmetries. 

By 5.4, this statement is true for m =0. Thus we may assume that it is proved 
up to Denote the pseudo-orthogonal group of by QF and let TF EF. 
Put b*”=(10 - - - 0). If b* is not a fixed point of 7%, T$ permits a decomposi- 
tion (5.36) or (5.310) where V*b*=b*. Since symmetries belong to 2%, (5.35) 
and (5.311) imply V*€Q*. Thus 7% can always be expressed as a product of a 
transformation of 2* with the fixed point b% and of symmetries. We may there- 
fore assume 


(5.52) =b. 
Put 
°) (: 0 


By (4.23) T-'=J,7%’J,, and T~' has the fixed point b*. Hence Tf has a 
matrix of the form 


> 
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and =J, implies 

(5.54) 

Thus 7%_, can be interpreted as a pseudo-euclidean transformation of the space 
Ami: = = 0. 


Let St_, be a symmetry in A,,4:. Thus S¥_, maps some vector a*€A,41 onto 
—a* and keeps the points of the n-space 


(5.55) a*’J,x* = 0, = 0 


of An4: fixed. The symmetry 


of A,42 will also map a* onto —a* and will keep the points of the (7+1)-space 
a*’J,x*=0 through the n-space (5.55) fixed. As this (n+1)-space 
passes through b*. 

By the induction assumption, 7*_, can be decomposed into a product of sym- 
metries St_, of Anyi. Through (5.56), this determines a decomposition of T% into 
symmetries St of Ans. This completes our proof. 


6. Inversions I. 


6.1. Again let 


I,| 0 
(6.11) |-11]; 
lol 11 


cf. (3.32). Through 
(6.12) x = Ux*, 


the points x* #0 of A,,2 were mapped onto the spherical vectors x of complex 
conformal n-space C,. Suppose in addition 


(6.13) a = Ua*. 
Then the image of the (7+1)-space 

(6.14) a*’ Jx* =0 
is the linear pencil of the (n— 1)g§pheres x with 
(6.15) a’Gx = 0; 


cf. (3.33). It consists of the (n—1)-spheres orthogonal to a. A point x satisfies 
(6.15) if and only if it is the center of a null sphere orthogonal to a, 7.e., if and 
only if it lies on a. 
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Through 
(6.16) 


the pseudo-euclidean similarity group 2* (the pseudo-orthogonal group 2*) of 


A,n+2 Was mapped onto the full conformal group 2 (the proper conformal group 
Q) of C,; cf. 4.3. 


6.2. A pseudo-euclidean symmetry S* of A,42 is mapped by U onto an inver- 


sion 
(6.21) S = US*U> 
of Cy. By (6.21) and (5.16) 
S = U(Iny2 — 
= — 
Hence by (3.33), (3.38) and (6.13) 


(6.22) S = — 
By (5.11) 

(6.23) \|a|| 0 

and, by (5.17) and (6.21) 

(6.24) S? = Inyo. 

Since S*EQ*, we have SEQ; cf. 4.3. Thus 

(6.25) S'GS = G 

and 

(6.26) || Sxl] = 
Formula (6.22) obviously implies 

(6.27) Sa=-—a 

and 

(6.28) Sx =x 


for all x that satisfy (6.15). Thus S keeps each point of the (~—1)-sphere a 
fixed and maps every (n—1)-sphere orthogonal to a onto itself. Furthermore, 
(6.22) shows that Sb is a multiple of b if and only if either b is a multiple of a 
or orthogonal to a. Thus the above (m—1)-spheres are the only ones which are 
mapped by S onto themselves. 


6.3. Let 


(6.31) a’Gb ~ 0, c’Gb = 0. 


, 
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Then 
a’Gb a’Gb 
c’GSb = —2 Tal’) = — 2——--cGa. 
Hence 
(6.32) c’GSb = c'Ga = 0. 


We thus have: Suppose the (”—1)-sphere b is normal to c but not to a. Then the 
(n—1)-sphere ¢ is normal to a if and only if it is normal to Sb. In the special case 
that b=x is a point we obtain: Suppose x does not lie on the (m—1)-sphere a. 
Then an (m—1)-sphere through x is normal to a if and only if it passes through 


We can now readily prove: If x and y are any two points, the four points 
(6.33) x, y, Sx, Sy 


are concyclic, 7.e., they lie on a circle. 
We may assume that the points (6.33) are mutually distinct, in particular, 


(6.34) Sx#x, Sy#y. 
Let c be any (n—1)-sphere through the points 
(6.35) x, y, Sx. 


Since x does not lie on a, and since x and Sx lie on ¢, ¢ is normal to a. Since y 
lies on c but not on a, ¢ must therefore contain Sy. This holds for any choice of 
c. Thus Sy lies in the intersection of all the (n—1)-spheres through the points 
(6.35), z.e., on the circle through them. 


We note: If the points (6.33) are mutually distinct, the circle through them 
is normal to a. 


6.4. Let n, where n’=(0 - - - 0 1), denote the real absolute point of C,; cf. 
(1.53). Let a be a proper (n—1)-sphere. By 2.1 this is equivalent to 


(6.41) a_, = — 2n'’Ga ~ 0. 
By (3.52) the radius r of a satisfies 
(6.42) r? = |lall-an. 


Suppose the inversion (6.22) maps n onto the point m. Then 
2a’Gn 

m= Sn =n =2+— 

lal| ay? 


or 


(6.43) m’ = (a1, @o/a_s). 


19 
T 
(6 
al 
( 
Sx. | 
Ss 
oO 
| 
f 
| 
= 
| 


1960] SOME CONCEPTS OF CONFORMAL GEOMETRY 25 
Thus m is the center of a with the weight r~*. 

Choosing y=n in (6.33), we have: If a_..+0, the points 
(6.44) m, x, Sx 


are collinear. 
Now let x denote any finite point of C,. Then (3.310) and (6.25) imply 


||Sx — m|| = — 2(Sx)’Gm = — 2x’S’GSn = — 2x'Gn 
or 
(6.45) ||Sx — m|| = x1 = weight of x. 
Replacing x by Sx and taking (6.24) into account, we obtain 
(6.46) ||x — ml|| = weight of Sx. 


Suppose in addition that x does not lie on the null sphere about m. We apply 
(3.41) twice and make use of (6.46), (6.45), and (6.43) obtaining: The product 
of the squares of the distances of x and Sx from m is equal to 
ml 
weight of x- weight of m weight of Sx- weight of m 


weight of Sx weight of x 
weight of x- weight of m_ weight of Sx- weight of m 


= (weight of m)~* = fr‘, 
This yields the well-known result that the product of the distances of x and Sx 
from m is equal to +r’. 


6.5. The results of 6.4 can also be obtained more directly from (6.22). Put 
y = Sx and assume that x and y are both finite. Then 


Yr 2a’'Gx-||al|-1- a) a 


readily implies 
(6.51) _ 4) = 
| 


We now introduce the inhomogeneous coordinate vectors & of x, n of y, and 
uw of m; cf. (1.36) and (2.15). Then by (6.51) 


(6.52) n— p= — 


In particular the points (6.44) are collinear. 
From (3.41) and (6.46) we can again deduce (&—yp)?=y_i1/(x.1-m.4) 
= (y1/x_1)-r? or 


(6.53) = — y)*. 


| 
4 
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Combining this formula with (6.52), we finally obtain 


6.54) -(E — wp). 

This formula implies in particular the last result of 6.4, vzz., 
(6.55) (n — pw)’, (E — y)? = 


We note that (6.52)—(6.55) break down if x lies on the null sphere about m. 
6.6. Let a be a nonisotropic (m—1)-space. Thus 


(6.61) aj = 0 

and 

(6.62) 
1 


Let S denote the inversion with respect to a and put y= Sx; cf. (6.22). Formula 
(1.36) determines the inhomogeneous coordinates of the points x and y. The 
inhomogeneous equation of a is given by (2.11) and (6.61). Thus we can verify 
that S is the symmetry with respect to a. 

The following proof requires no computation: By (6.61) y.1=x.1. Hence S 
is a similarity; cf. (4.56). On account of (6.24), S must therefore be an orthog- 
onality. Since S is not the identity and keeps the points of the (n—1)-space a 
fixed, our result follows. 


6.7. By means of 6.1, the properties of the pseudo-euclidean symmetries 
obtained in 5 can be translated into properties of inversions. 

Belonging to Q, inversions preserve norms. Let b and c be two (m —1)-spheres 
with the same norms. By 5.2 there is not more than one inversion mapping b 
onto c. There is one if and only if 


(6.71) b’Ge # ||bj|. 


If (6.71) does not hold, 3.e., if the (n—1)-spheres b and b—c are orthogonal, 
b can be mapped onto c by a product of two inversions. 


We now apply 5.3. Let TE and let b be fixed; Tb+b. Then there is not 
more than one decomposition 


(6.72) T= SV 
of T into an inversion S and a transformation VE with 
(6.73) Vb = b. 


Such a decomposition exists if and only if 
(6.74) || = 


1 
a 
| 
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and 
(6.75) b’GTb = ||b||. 


Condition (6.74) is satisfied if and only if either b is a null sphere or if TEQ. 
If (6.74) holds but not (6.75), T permits a decomposition 


(6.76) T = S,S:V, 


where V again satisfies (6.73) while S; and S; are two inversions. 

Similar results hold with respect to decompositions T= VS. 

By 5.5 every element of 2 can be decomposed into a product of inversions. 
Thus Q is identical with the group generated by the inversions. 


7. Inversions II. 


7.1. We now specialize b=n. By 6.4, the inversion 


(7.11) S = — 2aa'G/|lall 
maps n onto 
(7.12) Sn = n+ 


Thus the following properties of S are equivalent: 
(i) Sn=n, 
(ii) The point Sn lies on the absolute null sphere, 
(iii) =0, 7.e., a is an (m—1)-space, 
(iv) Sis a symmetry, 
(v) Sis a similarity; cf. 4.5. 


Suppose the point m does not lie on the absolute null sphere. Then by 6.7, 
there is one and only one inversion S mapping the spherical vector n onto the 
spherical vector m. The spherical vector a defining S may be chosen to be 


(7.13) a=m-—n. 

Thus 

(7.14) llal| = a4 = my 

and 

(7.15) S = Ingg — 2(m — n)(m’ — n’)G/m_,. 


The point m= Sn is the center of the (m —1)-sphere (7.13). By (6.42), the square 
of its radius is given by 


(7.16) r? = 1/m_,. 


If the point m¥n lies on the absolute null sphere, no such inversion exists. 
However, n can be mapped onto m by a product of two inversions. 


{ 
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7.2. By 4.5 a transformation V€z2 is a similarity if and only if 
(7.21) Vn = dn 


is a multiple of n. 
Let TEZ and let 


(7.22) T=SV 


be a decomposition of T into an inversion S and a similarity V. Obviously S is a 
similarity if and only if T itself is one. In this case, S may be an arbitrary 
symmetry and V is defined through 


(7.23) V = ST. 


From now on we exclude the case that T is a similarity. Thus S is not a sym- 
metry and the point Sn does not lie on the absolute null sphere. By (7.21), 


(7.24) Tn = SVn = ASn. 
Hence T permits a decomposition (7.22) only if the point 
(7.25) m= 7n 


is finite. By 6.7 this condition is also sufficient and there exists, in particular, 
one and only one decomposition (7.22) with 


(7.26) Va = a. 
Since then 
(7.27) Sn = m, 


S will be the inversion (7.15). Thus the similarity V is determined by (7.23). 
We wish to compute the factors by which V multiplies weights and distances. 
Since T€2, there is a scalar p¥0 such that 


(7.28) T'GT = 0G; 

cf. (4.31). Hence by (7.23) and (6.25) 

(7.29) V’GV = T'S'GST = T'GT = 
therefore 

(7.210) || Vx|| = 


Let z= Vx. Then (7.26) and (7.29) imply 
= — 2n’Gz = — 2n’'V’'GVx = — 2p-n’Gx 
or 


(7.211) 21 = px_1. 


1 
1! 
) 
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Thus V multiplies every weight by p. Incidentally, (7.211) verifies directly that 
V is a similarity. Formulas (7.210) and (7.211) enable us to apply (3.41) obtain- 
ing: V multiplies the squares of the distances of any two finite points by 1/p. 


7.3. Let \+0 be arbitrary and suppose the point (7.25) is finite. Applying 
7.2 to X-'T instead of T, we obtain: There exists exactly one decomposition 


(7.31) AT = i.e., T = 
where S) is an inversion and A~'V) is a similarity satisfying 

(7.32) = i.e., Vin = An. 
Thus V, itself is a similarity. By (7.32), (7.31), and (7.25). 

(7.33) Syn = = = = 


It follows from 7.1 that S, is the inversion with respect to the (m—1)-sphere 
about the point m whose radius 7, satisfies 


(7.34) 1/X my = /ma = 
Let x be any finite point that does not lie on the null sphere about m. Put 
(7.35) y = Sx, z= Sy = S,Sx, 


and let the points x, y, z, m have the inhomogeneous coordinate vectors &, n, %, w, 
respectively. By (6.54) 


r? 


and therefore 


Hence by (7.34) 
(7.36) yp). 


Being a similarity, S,S multiplies every weight by the same factor. By (7.27) 
and (7.33) 


(7.37) S,Sm = Sn = \“'m. 


The last two formulas completely describe S,S: It is a dilatation in the ratio 
1:X with the center m. It multiplies every weight by A“. 
From (7.31) and (7.22) 


(7.38) Vi = ST = (S,S)V. 
Thus V, differs from V only by the dilatation S,S. 
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The proof of (7.210) remains valid for V,. Thus V, also multiplies every norm 
by p. We note the following corollaries of (7.38) and of our discussions of V in 
7.2 and of S,S: V, multiplies weights by \~'p and the squares of the distances 


of any two finite points by \?/p. In particular, V) is an orthogonality if and only 
if 


(7.39) 2 = p. 
This yields: The transformation T can be decomposed into a product of an 
orthogonality and an inversion in exactly two ways. 

(We have V_,=(S_,S,)V, and S_,S, is the reflection with respect to the 
point m. It multiplies every weight by —1). 


7.4. If TE is not a similarity and if the point (7.25) lies on the absolute 
null sphere, no decomposition (7.22) exists. However, T will admit decomposi- 
tions 


(7.41) T = S,S:2V, 


where S; and S; are inversions and V is a similarity; cf. 6.7. 


THE BRAUER-RADEMACHER IDENTITY 
ECKFORD COHEN, University of Tennessee 


1. Introduction. Let m and r be integers, r>0, and let ¢(r) and u(r) denote, 
respectively, the arithmetical functions of Euler and Mobius. The following re- 
markable identity was stated by H. Rademacher and proved by A. Brauer [1]: 


air, (a, nym 
the summation on the left being over the divisors of r prime to m, and the one 
on the right over the common divisors of m and r. This formula is noteworthy 
simply by virtue of its arithmetical elegance; however, in another form ([3], 
Lemma 1), it has been shown to have interesting applications as well ([3], 
Sec. 5). 

In this note we give a new proof of (1), as an illustration of an arithmetical 
inversion principle whose proof is contained in another paper [4]. This principle 
may be stated as follows. Let f(m, r) be a (complex-valued) even function of 
n(mod 7); that is, f(m, r)=f((m, r), r) for all values of » [2]. Then, if r=nre, 
where 7; and 72 are positive integers, it follows that 


(2) f(n, 7) = g(d, r/d) = g(r, 2) = f(i/d, r)u(d). 


d\(n, r) dir; 


We also mention that (1) can be proved by means of an identity of Landau 
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({5], p. 88, *1). In fact, a wide generalization of the Brauer-Rademacher relation 
is deduced in [4] on the basis of an extension of the Landau identity. 

We make a final comment concerning the method of proof. Our objective is 
not merely to prove an identity, but rather to express a particular function 
(as defined by the left of (1)) in a particular form (as on the right of (2)). The 
above inversion principle shows that this is possible, that the result is unique, 
and indicates an explicit procedure for obtaining the desired result. 


2. Lemmas on ¢(r) and yu(r). We recall first the factorability properties» 
=$(11)6(r2), u(r) (re), where r=nire, (71, 72) =1 ([5], Ch. 16). In addi- 
tion, we recall the familiar evaluation ([5], Th. 6-7), 


(3) o(r) = du(r/d). 


d\r 
The following simple lemmas will also be needed. 
Lema 1. If p is a prime and | is an integer =2, then o(p') = po(p""). 
Proof. By (3), o(p*) = p*"1(p —1) if #>0, and the lemma follows immediately. 


We define the core y(r) of r to be 1 if r=1, and to be the product of the 
distinct prime divisors of r if r>1. In addition, we shall say that r is primitive 
if r contains no square divisors >1, otherwise, nonprimitive. Note that p(r) #0 
or =0 according as 7 is primitive or nonprimitive. 


Lema 2. If r is primitive and if s is an integer such that y(s) | r, then (provided 
s>1) 


dy(d) 
dir ¢(ds) 


Proof. Denote the left side of (4) by B(s, r). If r=nire, ((n, 72) =1), s=5152>1, 
¥(s:)| "1, ¥(s2)| then the factorability properties of ¢(r) and u(r) imply that 
B(s, r) =B(s, r1)B(se, r2). Since either s;>1 or s2>1, it suffices to prove (4) in 
case r=p (p prime), s=p', R>0. But B(p, p*) = 1/o(p*) — p/do(p**"), which, by 
Lemma 1, has the value 0. 


(4) 


Lema 3. If r is primitive and d is a divisor of r, then p(r/d) =p(r)u(d). 

Proof. By the definition and factorability of u(r), it follows (for r primitive) 
that u(r/d) =u(r/d)u?(d) =p(r)p(d). 

LEMMA 4. 


(5) = 


dir, (r/d, 0, otherwise, 


where the summation is over divisors d of r whose conjugate divisors r/d are prime 
to n. 


! 
2 
at 


32 THE BRAUER-RADEMACHER IDENTITY [January 


Proof. The case n=1 of (5) is the familiar property ([5], Th. 6-5) of u(r), 
(Sa) u(@) = 


d\r 


where e(r) is defined to be 1 if r=1 and 0 if r>1. We therefore have 
= w@e((r/d, n)) 


d\r, (r/d, n)=1 
LY wD) = wD) DY 
D\(r/d, n) Di(n, r) d\(r/D) 
= ulD)c(r/d), 
D\(n, r) 


and the lemma results by definition of €(r). 


3. Proof of the Brauer-Rademacher identity (1). Denote the left member of 
(1) by E(n, r). It is evident that E(m, r) is even (mod r); hence we may apply 
the inversion formula (2) to obtain 


(6) E(n,r)= g(d,1/d), 
a\(n, r) 

where 

(7) a(n, 72) = r)u(D) (r = 
Iry 


Therefore, by definition of E(n, r), we obtain from (7) and rearrangement, 


d 
(8) g(r, 72) = o(r) D> u(r/d) 


air $(d) Diry, (ri/D, 


By Lemma 4, the inner sum in (8) is zero unless ri|d, in which case it has the 
value Placing (8) becomes then 
e 


(9) (ri, 72) = no(r) u(r) 


In (9), the factor u(r2/e) is zero unless (r2/e) | -y(r2) ; hence we may put ¢ = (r2/y(re))6 
to obtain 


u(r2/e). 


ro(r) u(r) Su(y(r2)/8) 


Now place r/y(rz2) = RiR2, where r2, (Ri, 72) =1. In particular, note that 
R,|n. Then (10) becomes, by Lemma 3 and the factorability of ¢(r), 


5u(6) 


(10) 2) = 


(11) = 


v(r2)¢(Ri) 
By Lemma 2, the sum in (11) is 0 unless R,=1. But R2=1 would imply that 
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nr2=r=Ryy(r2), so that Hence, g(r, r2)=0 unless re=~(r2), 
r,=R,, and in particular, unless r2 is primitive and (rn, 72)=1. In view of the 
factor u(r:) in (11), it follows then that g(r, r2)=0, in case r is nonprimitive; 
restated, 


(12) g(r, To) = 0 if u(r) = 0. 


Hence, in the remainder of the proof, we suppose (unless indicated otherwise) 
that r is primitive, so that re=y(r2), Re=1, Ri=n, (rn, r2)=1. Hence (11) be- 
comes, since u(r) and ¢(r) are factorable, 


= ny(r) 5u(5) (12/6). 
Application of (3) and Lemma 3 yields 
(13) g(ra, 72) = Dy(SD). 
D\(r3/8) 


Placing Di=E in (13), one obtains 


= nu(n) 2) Ex(E)D u(8). 

Eirs 
By (5a) it follows that 
(14) g(ri, 2) = if u(r) ¥ 0. 
Formulas (12) and (14) can be combined into a single formula, valid for all r, 
(15) (ri, 72) = 
Hence (1) results from (6) and (15). 
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A CONSTRUCTION OF THE NULL SPACE OF A LINEAR 
TRANSFORMATION 


KURT BING, Rensselaer Polytechnic Institute 


1. The theorem proved in this note (Sec. 2) provides a simple construction 
of the null space of a linear transformation of one finite-dimensional vector space 
into another (Sec. 3) and hence a method for finding all solutions of a system of 
linear equations (Sec. 4). All results apply if the underlying field is replaced by 
a division ring (Sec. 5). A comparison is made with known results, in order to 
provide a unifying point of view (Sec. 6). The details in Sections 4 and 5, while 
not essential for proofs, contribute to such a comparison of various methods of 
solution. 

We assume as known the elementary results of linear algebra, as presented 
by Birkhoff and Mac Lane ([{1], Ch. VII and VIII) and Jacobson ([3], Ch. I 
and II). We adopt the notation and terminology of [3] except as otherwise 
indicated. 

By a generalized row echelon matrix* we mean a matrix, such as the one be- 
low, whose elements belong to a field A and which has the property that each 
nonzero row precedes each zero row and that in each nonzero row after the first 
the number of zeros preceding the first nonzero element is greater than that 
number in the preceding row. The row rank of such a matrix is clearly the num- 
ber of its nonzero rows. 


0 00-1 2 0 
0 0 0 0 3-6! 
6 Ore 


Every matrix (a) can be transformed into a generalized row echelon matrix 
by a sequence S of elementary row operations ([{1], pp. 172-174) or, equiva- 
lently, by multiplication on the left by the nonsingular matrix which is the 
product of the elementary matrices corresponding to the operations of S ([(1], 
pp. 228-230). This does not change the row rank of (a). 


2. THEOREM. Let A be a linear transformation of rank r of an m-dimensional 
vector space Ri into an n-dimensional vector space Rz over a field A. Let (€1, - + + , &m) 
be an ordered basis for Ri, (fi, +--+, fn) an ordered basis for M2, (a) the mXn 


* Cf. the notions of (row) echelon matrix ({1], pp. 175-176), row-reduced echelon matrix ([(1], 
pp. 173-174), and (row) Hermite matrix ([5], p. 91). From a generalized row echelon matrix one 
obtains a row echelon matrix by requiring that the first nonzero element of each nonzero row be 1, 
and a row-reduced echelon matrix by requiring in addition that in every column which contains 
such a first nonzero element 1 all other elements be zero. A square row-reduced echelon matrix is 
turned into a row Hermite matrix by permuting its rows so that all first nonzero elements 1 appear 
on the diagonal. 
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matrix of A relative to these bases, i.e., 


°° Ain 
Omi * * * Amn 
where 
(1) eA = D j=i,---:,m. 


k=1 


Then any sequence of elementary row operations which takes (a) into a generalized 
row echelon matrix takes the mXm identity matrix 1 into an mXm matrix (p) 
such that the m—r vectors 


(2) us = D> 


j=1 


form a basis for the null space of A. 


Proof. Let S be a sequence of elementary row operations which transform 
(a) into a generalized row echelon matrix (vy). Let (u) be the nonsingular m Xm 
matrix which is the product of the elementary matrices corresponding to the 
operations of S. These operations transform the matrix 1 into (u) 1=(y); more- 
over, 


(3) (u)(a) = (7). 


The number of nonzero rows of (7) is the same as the row rank r of the matrix 
(x), and the last m—r rows of (7) are zero. Hence, if we define m—r vectors u; 
by (2), we have, using (1) and (3), 


= = vafe = 9, t=r+i,---,m, 

k 
and the u; belong to the null space 2 of A. (The same conclusion can be drawn 
from the observation that the “row vector” (m, +--+, n) associated with u;A 
= is equal to the matrix product (wa, - , fim)(@), where (wa, Him) 


is the row vector associated with w;, [3], p. 37). But 2% has dimension m—r, and, 


since (4) is nonsingular, the u; are linearly independent. Hence the u; form a 
basis for Jt. 


3. To construct the null space of a given linear transformation A of 9; into 
M2, one writes down the matrix (a) of A relative to bases (¢:,- ++, @m) of M1, 
(f, - -+,Jfn) of R2, transforms (a) into a generalized row echelon matrix (y) by 
elementary row operations, and simultaneously applies the same operations to 
the m Xm identity matrix 1, obtaining an m Xm matrix (u). Then the vectors 
(2) are a basis for the null space of A. Of course, (a) and the bases may be given 
in advance, defining A. 


| 
m 
- 
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Remark 1. This construction is a generalization of a well-known one of the 
inverse of A and of (a) ([1], pp. 230-231) in the special case in which (a) is 
nonsingular, =r, (7) = (u)(q@) is in row-reduced echelon form, hence (y) = 1, 
and (u)1 = is the matrix of the inverse of A relative to (fi, - -,fn), (€1, * 
and is the inverse of (a). (See also the end of Sec. 4, and Sec. 6.) 


Remark 2. In the above proof we have taken the dimension / of the null space 
of A as known. However, the proof can easily be modified to determine /. In- 
deed, if we do not know /, the proof still shows that ]2m-—r. Also, if (u) is the 
matrix, relative to (é:, - - - , ém), of any ordered basis of %; obtained by extend- 
ing a basis of the null space of A, (u) is nonsingular, and therefore the matrix 
(u)(a@), which has / zero rows,* has the same rank as (a), whence ]1S&m—r. This 
shows that /=m-—r. 


4. The above construction is equivalent to finding all solutions (£1, - - - , Em) 
of the system of homogeneous linear equations 


+--+ + = 0, 
+ EmOmn = 0, 
or of the corresponding vector equation in the space of m-tuples over A, 
(5) £101 + +++ + Endm = 0, 


where the a;,7=1, - - ,m,arethe “row vectors of (@),” (aj, - ,@jn), associated 
with the vectors (1). (Indeed, it is clear from the proof in Sec. 2 that (£1, - - - , &m) 
is a solution of (4), hence of (5), if and only if >; £;e; belongs to the null space 
of the linear transformation A considered in Secs. 2, 3. See also [3], p. 48.) 
Now, as is well known, one solution of the inhomogeneous system 


(4’) frau + +++ + = k=1,---,m, 
or of the corresponding vector equation 
(S’) fidi +--+ + Endm = d, 


where the a; are as above and d is (6,, - - - , 5), can be found by transforming 
the matrix (a) into (generalized) row echelon form or into row-reduced echelon 
form;j and all other solutions can be found if all solutions of (4) or (5) are known. 
Hence we can find all solutions of (4’) or (5’) by transforming (a) into (general- 
ized) row echelon form or row-reduced echelon form and combining the known 
method for finding one solution of (4’) or (5’) with the construction of the null 
space of A given above. 

(If (y) is the generalized row echelon matrix in (3) and the vectors ¢; 


* See the remark on row vectors in the proof in Section 2. 
t See [1], pp. 178-179. In the procedure described there, the row echelon form could obviously 
be replaced by the generalized row echelon form, as is done below. 
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Yin), 7, are the first linearly independent, row 


vectors of (y), one first finds, as in [1], pp. 178-179, the only possible solution 
(m, +--+, ,r) of the vector equation 


(6) mer + + = d, 


if any, and then substitutes for the c; from the equations 
j=l 


derived from (3), to find a solution (&, - - + , &) of (5’), where 


i=1 
i.e., +, &m) is Bim). To this vector is added the row vec- 
tor corresponding to an arbitrary element of the null space of A, 
* Mim), Nett, * Am EA, 


to obtain the general solution of (5’). In matrix form this solution is 


Here m, - - - , 27 can be successively determined from the “triangular” set of r 
equations 


derived from (6), where ¢; is the column number such that jz, is the first non- 
zero element in the ith row of (7). If (y) is in row-reduced echelon form, these 
equations reduce to 9;=6;,, <=1, +--+, 7. In the special case in which (qa) is 
nonsingular, n»=m=r, and (y) is 1, one has (u)=(a@)~! and (7) amounts to 
solving the matrix form of the equations (4’) by matrix inversion.) 


5. The above results also apply if A is a division ring instead of a field and 
9, and §, are left vector spaces over A. One only has to require that all multi- 
plications of a row by a scalar which appear in elementary row operations, 
should be multiplications on the left. (See [3], pp. 19-21 for a similar argument.) 
To obtain these results for right vector spaces 21, and 92, one assigns to the 
linear transformation A with 


e;A = fates, 
k=l 
where , is a basis for Ry and (fi, - - - , isa basis for Ry, the m Xm 


matrix 


r 
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au eee 
a 


which has column vectors associated with the e;A. (See [3], pp. 49-50.) One 
replaces, in an obvious way, elementary row operations by elementary column 
operations ([1], p. 233) involving multiplication by scalars on the right, row 
echelon forms by the corresponding column echelon forms, the mXm matrix 
(u) by an mXm matrix (7), and the second members of (2) by 


D 

j=l 
where (7) is the result of transforming 1 by a sequence of elementary column 
operations which takes (&) into a generalized column echelon matrix (7) 
= (&)(Z). In Section 4, the first members of (4) and (4’), and of (5) and (5’), 
are replaced by the righthanded terms @uéi+ ++ +@imém, R=1,---, and 
respectively, where the 4; are the column vectors of (&). Row 
vectors are replaced by column vectors, and (7) becomes 


where the second factor is defined in the obvious way and the dash indicates 
transpose. 


6. The above method of finding the null space of a linear transformation 
(of a right vector space into a right vector space, say) differs from another, 
known one (described, for right vector spaces, in equational form in [1], pp. 
180-181, and in matrix form in [5], pp. 78-80, 93 and in [4]) by using only 
columns of matrices and by using only the generalized (column) echelon form 
as against the (row-) reduced echelon form or the (row) Hermite form. But it 
also requires operations both on the given matrix (&) and on the identity 
matrix, as against operations on (&) only. The difference is that between finding 
the null space of a linear transformation A and finding the space incident with 
the rank space of its transpose A* ([3], p. 59). Correspondingly, the solution 
of an inhomogeneous vector equation or system of linear scalar equations in a 
right vector space, say, may be found either by column operations, using the 
method* sketched in Section 5, or else, if this is more appropriate for the numer- 
ical problem at hand, by row operations. (For the latter method see, for exam- 
ple, [1], pp. 44-47; [5], pp. 106-108, which has computations to which ours are 
analogous; [4], which contains similar computations, related to a notion of 
generalized inverse applicable to the infinite-dimensional case; and [2], pp. 
93-94.) 


* The general solution mentioned in Section 5 can also be obtained from {1], p. 236, Ex. 12, 
by taking P and D to be, respectively, the identity matrix and a matrix in one of the column 
echelon forms. 


19¢ 


Par 


iil 


ro 
th 
th 

Tl 
(c 
a 
nN 
Cc 


1960] A TOURNAMENT PROBLEM 39 


References 


1. G. Birkhoff and S. Mac Lane, A Survey of Modern Algebra, New York, 1953. 

2. N. Bourbaki, Eléments de Mathématique, Book II, Algébre, Ch. II, Algébre linéaire, 
Paris, 1947. 

3. N. Jacobson, Lectures in Abstract Algebra, Volume II, Linear Algebra, New York, 1953. 

4. R. D. Sheffield, A general theory for linear systems, this MONTHLY, vol. 65, 1958, pp. 109- 
i111. 


5. R. M. Thrall and L. Tornheim, Vector Spaces and Matrices, New York, 1957. 


A TOURNAMENT PROBLEM 
FRANCIS SCHEID, Boston University 


Four bridge players (or tennis players [1]) wanting to play a fair “round 
robin” tournament would have no difficulty at all in arranging a schedule. Using 
the letters A, B, C, D, to denote the players they would automatically play the 
three matches 

A and B against C and D 
A and C against B and D 
A and D against B and C. 


This schedule has the following features: 


(a) Each player plays exactly once with each other player. 
(b) Each player plays exactly twice against each other player. 
(c) No one plays against himself. 

(d) No one plays with himself. 


It is also true that each team plays the only possible team of opponents. 
When there are more players, this additional feature (each team playing all 
possible opponents) requires a very long tournament. The question arises, 
“Can a schedule be arranged for v players so that at least features (a), (b), (c), 
(d) are satisfied?” 


For v=5 a little effort produces a successful result such as 
AB —CD, AC — DE, AD — BE, AE — BC, BD — CE, 


and further effort shows that, aside from relettering of the players, no other 
solution is possible. 

Before considering larger values of v it is helpful to deduce the number of 
matches necessary, assuming that a solution is possible. Our problem is, of 
course, similar to that of constructing a block design. In the usual notation for 
the parameters of a block design we let 


v = number of players, 
dX = 3 (number of matches involving a given pair), 


7 


and have at once the familiar 


(1) 


k 
b 
r 
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= 4 (four players to a match), 
number of matches, 
v — 1 (number of times each individual plays), 


b= {v(o 1)} /4. 


[January 


This makes it evident that solutions cannot exist except possibly for 


v = 4, 5, 8, 9, 12, 13,---. 


The first two cases were covered at the outset. Some additional solutions follow, 
and others may be found in [4]. 


v=8 v=9 

AB —CD BC — EH AB — CD AH — CF BI — EH 

AC — FH BD — EG AC -— EI AI —FG CG — DF 

AD — FG BF — DH AD — HI BC — FI CH — DE 

AE — CG BG — CF AE — DG BD — GI CI — GH 

AF — BE CE — DF AF — BE BF — DH EF — DI 

AG — BH CH — DG AG — BH BG — CE EG — FH 

AH — DE EF — GH 
v = 12* v= 13 
AB — HI AL — EH AK — DG BM — IF CL — DK EJ -—GH 
EF — BG CE —LF KI — EJ CA —JG DM — EL FK — HI 
GH — DK AE -IC HK — EL DB — KH EA — FM GL -JJ 
BI —CG CD - EI AF -—JD EC -LI FB —GA HM — JK 
AC - KJ FH — BK DE — FJ FD — MJ GC —HB IA —KL 
FG — CH DF —IG GK — CL GE — AK HD —IC JB -—LM 
LJ] —FB AD — BL AI —FK HF — BL IE —JD KC — MA 
CJ —DH BD — KE BC — DL IG —CM JF -—KE LD —AB 
LI —GJ BH — IJ HL — DI JH -—DA KG —LF ME — BC 
CK — BJ EG — HJ KL — FI KI — EB LH —MG AF —CD 
AG — BE AJ -—GL AH — CF LJ -—FC MI — AH BG — DE 
MK — GD AJ -BI CH — EF 
AL — HE BK —C]J DI —FG 
v = 16* 

AB —GN AP —CH AC —HP BC — MJ AH — CP GH — OE 
BO -LI MP —GI CF —EI AE -LJ PJ — KO MN — EK 
CD —NO GL —CK LN — FP AD — KI NJ —HI CJ -—BM 
KM — EN AG —BN FG —DJ EH — GO IJ —HN BF —HK 
10 —BL DL —HM AM-—FO BD — PE AO —FM DH —LM 
KL —CG AF — MO KN — EM DF —JG LP — FN PI —GM 
AN — BG DM — HL OC —DN EG — OH AK — ID NI —HJ 
DO —CN JO —KP NP — FL AL -—JE DE — BP GK — CL 
BE — DP BJ —CM FH — BK AI — DK AJ -—EL MI — GP 
CE —IF PO —KJ DG — FJ FK — BH EF —IC BI -—LO 


* The results for »=12 and v=16 were obtained by D. La Dage, Boston University. 
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An obvious generalization of our problem involves teams of m players. With 
the same notation as before and k= 2m we replace (a) and (b) by 


(a') Each player plays exactly m—1 times with each other player. 
(b') Each player plays exactly m times against each other player. 


This implies \=2m—1 and leads at once to 
(2) b = {o(v — 1)} /(2m) 


Again solutions are possible only for certain sequences. The following examples 
were obtained by manual rearrangement of standard block designs [3]. 


m=3,0=7 m=3,0=9 m=4,0=8 
ABC — DEF ABC — DEF ABCD — EFGH 
ADE — BFG ABE — DGH ABEF — CDGH 
AFG — BCE ADG — CFI ABGH — CDEF 
BDG — ACF AFH — BDI ACEG — BDFH 
BEF — CDG AEH — CFG ACFH — BDEG 
CDF — AEG AFI — BEG ADEH — BCFG 
CEG — ABD ACD — EHI ADFG — BCEH 

AGI — BCH 

BFH — CEI 

BDI — CEG 

BFG — CDH 

DEF — GHI 


It is interesting to note that the first of these is, as printed, a pair of Steiner 
triple systems of order seven. The second, however, cannot be so divided. Per- 
haps some valiant or fortunate reader will discover a design for m=3, v=10 or 
m=4,v=9. A few moments is sufficient, however, to try the various combina- 
tions for m=3, v=6 and discover that no solution is possible even though (2), 
for these values, suggests b=5. 

This impossibility raises the general question of existence. No effort has 
been made to discover the answer. However, R. C. Bose has suggested that his 
method of Galois fields [2] can be modified to cover certain sequences; indeed, 
the design listed earlier for v= 13 was found by his method. Should the military 
forces of any friendly nation develop a lively interest in tournaments it is very 
likely that many hands will become available for the task. To further these 
prospects this brief paper should perhaps have been titled “On the testing of 
individual ability in group competition.” 
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A GENERALIZATION OF HERMITE’S INTERPOLATION FORMULA 
A. SPITZBART, University of Wisconsin—Milwaukee 


1. Introduction. Hermite’s interpolation formula provides an expression for 
a polynomial which passes through given points with given slopes. Specifically, 
let xi, fi, f?, i=0, 1,- +--+, 2, be given. The polynomial f(x), of degree 2n+1, 
for which f(x;) =fi, f’(xi) =f; is given by ([2], p. 33) 


fle) = +O bos? 
j=0 


where 


n 
h(x) = {1 {Lx)}*, h(x) = (x — x) {L,(x)}?, 
Qn (x;) 


(x — (x3) 


It is the purpose of this paper to generalize Hermite’s formula so as to include 
the values of derivatives up to specified. arbitrary orders at the given points. 


Qn(x) = (x — x0)(x — m1) -- + — L,(x) = 


2. The generalized interpolation formula. We state here the general result 
which is to be proved. 


THEOREM 1. Let there be given xj, 7;, f?*,7=0, 1,---,n; kR=0,1,---, 
Let p;(x) and g;(x) be defined by 


g(x) = 
Then the polynomial f(x) of degree n+ >? 1; such that 


(k) (k) 


(x) =f;, j = 0,1,---, = 0,1,---, 9%, 
ts given by 
(k) 
(2) fe) = Antes”, 
j=0 k=O 
where 
(x x ;)* rj 1 
(3) Aals) = ps) 2). 
k! 
Before giving the proof let us see how this applies in the specific case covered 

by Hermite’s formula. Here we have r;=1 for 7=0, 1, -- - , m. We find 
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Then for k=1 we have A(x) =p;(x) (x —x,)g,(x;). But g,(x;) = [p,(x;) ]-! so that 


An(x) = (x — 45) (x — x;){ L;(x)}?, 


which is the h(x) of Section 1. For k=0 we have 
A jo(x) = [gi(xs) + (xs) (x — 
i(x;) 
But = [gx (x;) |? and pj (x;) =q,! (xj), so that Ajo(x) turns out to be 


the h;(x) of Section 1, and Hermite’s interpolation formula is seen to be a special 
case of the general formula. 


@ 


3. Proof of the theorem. We seek a representation for f(x) of the form (2). 
We must then have 


(4) An(zi) =0, Ap (x) = br 


where 6;, is the Kronecker delta, the superscript (s) indicates order of derivative, 
and each A (x) is a polynomial of degree n+ > r;. It follows from (4) that 


(5) Ax(x) = p;(x)(% — x;)*Ry(x), 
where Rjx(x) is a polynomial of degree r;—k. Let this equation be rewritten as 
(6) = A je(x)g;(x), 


where Sj(x) =(x—<x;)*, g;(x) = [p,;(x)]-!. We now differentiate (6) k+¢ times, 
keeping in mind that 


(k+t) kifort = 0, 
ss 
a to fort > 0. 
We obtain 
k + t +e k + +t 
t=0 t=0 


Now let x =x; in (7). Since S® (x;) =0 fors=0,1, - --,—1, and also using (4), 


we get 
k+ k+ 


so that 


= 
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1 
Rp (x;) = i g(x), tSrj—k. 
We recall that Rx (x) is a polynomial of degree r;—k. Hence 
w 
Ra(x) = — — (x(x — 
Rk! 


With this substituted in (5) the A(x) are as in the statement of the theorem, 
and the proof is complete. 


4. Divided differences with repeated arguments. We shall give an applica- 
tion of the theorem. Let 


(8) 


ot | with x; ¥ x; fori ¥ j, 


be the general divided difference with repeated arguments of a function f(x). 
In ([3], p. 14) the value of this divided difference is given as 


1 


where 
[xom = [so / I — 
ink 


This divided difference may also be represented by the contour integral 


1 


where C is a simple closed curve enclosing a simply connected region of the 
complex variable ¢ which contains the points xo, %1,---, ,, provided f(t) is 
analytic within and on C. 

We may derive yet another expression for the divided difference (8). 


THEOREM 2. The divided difference (8) is given by 
RL (rj — 


where g;(x) is given in Theorem 1. 


Proof. The divided difference in question is the coefficient of the highest 
degree term in the generalized interpolation formula of Section 2. From (2) and 
(3) this coefficient is easily seen to be given by the above double sum. 
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CorROLuary. If n=0 we take po(x) =1, and the above theorem gives the familiar 


result 


5. Evaluation of the confluent alternant. If we consider the system of equa- 
tions for the general interpolation problem of Theorem 1, we have a set of equa- 
tions consisting of the ro+1 equations 


Qo + + 

a, + + 

2a, +6am+---=fo, 
and so on, followed by similar sets of r:+1, re+1, + - - , fna+1 equations for each 
values x1, X2, , Xa, respectively, with N+1=n+1+ r; equations 


The determinant of this system, which we shall denote by Aj, is the con- 
fluent alternant as described in Aitken ((5], p. 119), multiplied by 


II — 1)! - 2112). 
=0 
Now Ay, is the denominator of the coefficient of x”, as determined from a system 


of equations such as above by Cramer’s rule, for the polynomial of degree NV 
such that 


f (x0) = f’(x») = f (x0) = f(x) cee = = + ee = (x,) = 0, 
fo (tq) = 1. 
In view of Theorem 1, this coefficient is also the coefficient of x” in 
Aes, = 
and is therefore 
1 1 1 


The numerator of this coefficient is the determinant formed from Ay, by deleting 
the last row and column, hence is similar to A?,, and may be denoted by A? i. 
We then have 


in all. 
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In the same manner we obtain 


Al = — + (aq — 


and also 


where the determinant A?! is similar to A?, but is formed with the points 
Xo, X1, Xn-1 and is of order n+ r;. Combining the above, we have 


Similar relations then exist for t=n—1,---, 1,0, with 


(10) Ar, = rol(ro — 1)! 2M. 


A combination of relations of the type (9) for A‘,,,7=0, 1, - - - , 2, together with 
(10), gives the result 


i=0 >j 
The value of the confluent alternant itself is therefore the product 
[Les which is the value given by Aitken. 
In the case for which all the r; are equal, r;=r, 1=0, 1, - - - , n, we may de- 
note the determinant by A,, for which (11) reduces to 


A, = [rl(r — 1)! - 


where V is the Vandermonde determinant whose element in the ith row and 
jth column is 4, 7=1,---, +1. 


6. Conclusion. The main result of this paper concerns an explicit representa- 
tion of the interpolation polynomial. A discussion of the remainder term may be 


found in [1] and [4], in both of which an interpolation is obtained in a form 
which involves an iterative process. 
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ON THE DESIRABILITY OF PUBLISHING CLASSIFIED 
BIBLIOGRAPHIES OF THE MATHEMATICS 
LITERATURE* 


H. S. VANDIVER, The University of Texas 


Having been engaged now in mathematical research for 60 years, I find that 
certain crying needs stand out very clearly as to the things required by research 
mathematicians in order to produce and publish more articles, particularly origi- 
nal ones. To my mind, first among these needs is the preparation and publication 
of bibliographies classified according to topics of all branches in pure and applied 
mathematics. Accordingly, this paper will be devoted to this topic and will be 
divided into two parts. The first part will consist of a discussion of a bibliography 
of the Theory of Numbers either with reports, as a continuation of Dickson’s 
History of the Theory of Numbers, cr a preparation of a bibliography consisting 
of titles only without reports, covering the literature since the year 1923. The 
second part will consist mainly of consideration of the advisability of publishing 
bibliographies of the various parts of mathematics without reviews. 

First, we shall illustrate the kind of thing which mars a number of papers in 
number theory that appear at the present time, and probably we might note 
a great many more marred in a similar way if we knew more about the history 
of the topic being discussed. Some years ago two great mathematicians (whom 
we shall call X and Y) published an article. In their introduction they summa- 
rized, without reference, two results as being the principal ones being proved in 
their paper. One of these results was published without proof by a mathemati- 
cian some 90 years before. The other result was stated and proved in full some 
20 years before, by another mathematician. If I had written X and Y, or pub- 
lished a paper describing their derelictions, they could have replied that a paper 
of mine, which I published in 1944, contained a result and proof which was 109 
years old. How can such duplications be avoided? 

A number of mathematicians have expressed the hope that Dickson’s His- 
tory be brought up to date. Before doing so, it might be well to examine in detail 
some of the salient features of the book with a view to preserving them in the 
proposed extension. As far as I am concerned, I cannot do better than to quote 
something by Dickson himself (preface to Volume II): 


Conventional histories take for granted that each fact has been discovered by a natural series 
of deductions from earlier facts and devote considerable space in the attempt to trace the sequence. 
But men experienced in research know that at least the germs of many important results are dis- 
covered by a sudden and mysterious intuition, perhaps the result of subconscious mental effort, 
even though such intuitions have to be subjected later to the sorting processes of the critical facul- 
ties. What is generally wanted is a full and correct statement of the facts, not an historian’s per- 
sonal explanation of those facts. The more completely the historian remains in the background or 
the less conscious the reader is of the historian’s personality, the better the history. 


* The work on this paper was done under National Science Foundation Grant 3697. 
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I shall also quote several excerpts from a review I wrote of Dickson’s Vols. 
I and II (Bull. Amer. Math. Soc., vol. 30, 1924, pp. 65-70): 


In the reviewer’s opinion, Dickson has come very close to realizing the ideals above mentioned, 
and this circumstance gives the work its greatest value. In particular, it appears that he has had 
always in mind the needs of the investigator. An endeavor is made to supply every scrap of infor- 
mation that might possibly aid in research on a particular problem... . 


The material shows in itself how useful the history will be in enabling investigators to avoid 
duplication in published results. It is to be noted in glancing over the pages how often the contents 
of a published article is, unknown to the writer of it, largely a repetition of previous research of 
some other author. ... 


It often happens in the history of mathematics that a mathematician becomes a specialist in a 
particular topic, and, after years of experience with it, he publishes a treatise giving a harmonious 
and comprehensive development of the subject, the material being all arranged and presented 
according to his own particular point of view. This treatise may become a classic, and its readers 
are likely to get in the habit of ignoring, to a considerable extent, the literature that preceded its 
publication. In this way the points of view of the older writers are often lost sight of, as these 
treatises rarely, if ever, reproduce all the older material on a particular topic. It would seem that 
there is too great a preponderance of books of this sort in the literature and too few histories or re- 
ports of the type of Dickson’s work. 


In view of the characteristics of the history just discussed, we see that it is 
easy to verify that it is as useful now (as far as it went) as it was in 1924, the 
year of our review. Therefore we should try to add to his work without destroy- 
ing the general plan of the history. First, the magnitude of this task must be 
recognized. 

We have made an estimate of the number of references that it would be 
necessary to review between 1920 and 1956 inclusive; it is 8,500. To illustrate 
what that means, suppose it was possible to persuade five mature, A-1 number 
theorists to undertake this job, and let us assume that they had five years to 
complete it. This would mean that if the references were evenly distributed, 
each person would have to dispose of 1,640 references in the five years, which 
would mean that 328 reviews would have to be completed in each year by each 
person. That is almost one reference per day. Considering the extremely ad- 
vanced and complicated papers which have been written in the interval men- 
tioned on analytical number theory and algebraic number theory, I do not re- 
gard any number theorist I know of as being capable of carrying out his part 
in such a work within the time specified. 

To illustrate further the magnitude of the above-mentioned task, we counted 
the number of reviews that Dickson made in his three volumes. The total turned 
out to be 8,382, and this would not include references on algebraic numbers. 
Also, he did not include Bernoulli and related numbers and the law of quadratic 
reciprocity. On the average, the papers he reviewed were far less difficult and 
complicated than those we are considering. 

Another point in connection with this is that few, if any, number theorists 
would wish to work on such a project full time for perhaps more than a year at a 
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time, since most research mathematicians are university professors. However, 
they would gain the advantage of a detailed knowledge of the literature. 

In view of the above remarks, it might be possible for ten collaborators work- 
ing more or less in a period of ten years to bring things nearly up to date. When 
I say “nearly” I have in mind the fact that during the ten years just mentioned 
probably at least 4,000 more papers would be published. 


Now we shall consider the advisability of publishing bibliographies of the 
various topics in mathematics without reviews. I think it should be obvious that 
we cannot hope ever to have completed and published a bibliography of any 
extensive branch of mathematics (with reports in the style of Dickson’s History) 
other than in number theory. To illustrate this we will consider the subject of 
differential equations. To write the history (a la Dickson) of this from its be- 
ginning, would be impossible, in my opinion, in any form at this late stage, 
and this is more or less true for other topics not number theoretic. I think, how- 
ever, that the preparation of a nearly complete list of references might be possible. 
(I use the word nearly here since we can hardly hope to ever locate all the exist- 
ing ones.) Of course if we list references in a particular topic we should be care- 
ful, if necessary, to divide the literature on the topic into sub-topics so that a 
research man does not have to look up too many listed papers to decide that 
results he has arrived at are new. For example, we could hardly expect him to 
examine 1,000 references. In an issue of Mathematical Reviews the subject index 
for the year 1955 listed some 120 papers on “ordinary differential equations: 
existence and behavior of solutions.” So this topic should be separated into quite 
a number of sub-topics, if humanly possible. 

Now I do not expect that the coilecting of a large number of references on 
any mathematical topic and preparing a bibliography consisting of titles only 
will appeal to many mathematicians. The work of a bibliophile on first glance 
is not attractive. Often when I have mentioned the importance of such work to 
a research mathematician he has registered his deep disgust at the idea of his 
possibly being involved in it. But here I do not think he realizes the benefits which 
will probably accrue to him personally and to the science of mathematics through 
work of this kind. I have already mentioned the advantageous effect on a mathe- 
matician who collects references and writes reports on each. To a considerable extent 
this is also true when one only examines a reference and decides what topics have 
been treated among the separate topics initially chosen. This process requires one to 
read rather carefully some of the references in order to make such decisions. Conse- 
quently he will add enormously to his knowledge of the general subject involved, and 
it enables him in many cases to arrive at new results and publish them. To illustrate 
this, the writer has collected (probably incomplete) bibliographies on a number 
of topics in the theory of numbers and distributed copies to various mathe- 
maticians whom he assumed would be interested. The writer is well aware of the 
fact that his own knowledge of each topic increased greatly thereupon, and the 
publication of a number of his papers was due to this. 
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In the first part of this paper we discussed the advantages of trying to bring 
up to date, or nearly up to date, Dickson’s History of the Theory of Numbers. 
The first step in such a project should be the collection of all references on number 
theory starting with the year 1920 and then classifying them according to differ- 
ent topics. Jn case it turns out that the project of continuing Dickson's work of re- 
viewing each article falis through, then the classified list mentioned, without reports, 
will still be of immense value to number theorists. 

Let us now consider the physical environment under which a mathematician 
who undertakes a work of this kind would find most convenient. In this connec- 
tion perhaps we cannot improve on the conditions surrounding Dickson while 
he was writing his History. He had an office adjoining the Mathematics Library, 
which fine library was separate from the Main Library at the University of 
Chicago. Naturally, then, his office was very quiet, a fact, of course, which 
helped him in concentrating on any matter at hand. Also, if he wished to con- 
sult or review any mathematical article, all he usually had to do was walk a few 
steps to locate it. If he did so, and found that he wished to study it at length, he 
would take the book containing the article to his office and keep it there until 
he had finished his work on it. If the librarian could not find some book which 
the records showed should have been in the stacks, he assumed it was on Dick- 
son’s desk. 

For a mathematician to be in the best position to head a project for prepar- 
ing a bibliography of the type we have been discussing, he should, of course, 
already have had considerable experience with the relevant literature. However, 
not all the men working with him need to be so well prepared. A young mathe- 
matician might gradually learn from a more experienced man how to arrange 
for the proper recognition of the topics treated in a given paper in order to attain 
adequate classification in the proposed bibliography. 

In this Montuty, vol. 57, no. 7, Part II, 1950, pp. 1-110, an index of 
Volumes 1-56 of the MoNnTHLY, classified according to topics, is given. If I recall 
correctly, similar indices have been provided by other magazines from time to 
time. These partial bibliographies will, of course, help in the preparation of a 
complete one. 

The 1958 Parliament of Science, held in March, 1958, Washington, D. C. 
(Science, vol. 127, 1958, p. 856), under the topic “Recommendations Concerning 
Communication Among Scientists,” stated that “It is recommended that re- 
search-supporting agencies: . . . (ii) Recognize that monographs, abstracts, in- 
dices, reviews, compendia, books, bibliographies, and proceedings of symposia 
are important means of communication and that scientists should be supported 
in their preparation.” (Italics of word in quotation are those of the author.) 

E. J. McShane (Maintaining Communication, this MONTHLY, vol. 64, 1957, 
p. 313) treats various aspects of this topic, including the desirability of mathe- 
maticians engaged in work of the character done by Dickson in his History. 
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MATHEMATICAL NOTES 
EpITED By Roy Dusiscu, Fresno State College 


Material for this department should be sent to Roy Dubisch, Department of Mathematics, 
University of California, Berkeley 4, California. 


A DEFINITION OF ORDINAL NUMBERS 
J. R. IsBELL, University of Washington 


This note presents a new definition of an ordinal number which is simpler 
in conceptual structure than any other known to the author. The proof that it 
agrees with Gédel’s definition [1] (which involves the concept of well-ordering) 
can be given in a three-line transfinite induction. However, the following de- 
velopment has the advantage of requiring no preparation beyond the axioms of 
set theory and some acquaintance with the axiomatic method, and it leads 
naturally to the idea of well-ordering. 

A set X is said to be transitive if every element of X is a subset of X. We have 
at once 


THEOREM 1. A set X is transitive if any of the following are true. X is a union 
of transitive sets; or X is an intersection of transitive sets; or X = YU{ Y}, where 
Y ts transitive. 


Proof. If X is a union of transitive sets S,, each element x of X is an element 
of some S,, and xC S.C X. In the case of an intersection x is an element of every 
Sa, and x«C (\S,g=X. The last case is also routine. 

A set X is called an ordinal number if every transitive proper subset of X is 
an element of X. Let us call a set S untangled if S has no element which is an 
element of itself. 


THEOREM 2. Every ordinal number is transitive and untangled. 


Proof. Let X be an ordinal number. Since a union of untangled sets is clearly 
untangled, if we let X’ be the union of all transitive untangled subsets of X we 
see that X’ itself will be transitive and untangled; in fact, X’ is the largest un- 
tangled transitive subset of X. Clearly what we wish to prove is that X =X’, 
But if we suppose X’ # X, then X’ EX (by definition of ordinal), and so X'U{ X’} 
is a subset of X which is transitive (by Theorem 1) and untangled (since 
X'€X’). By the maximality of X’ it follows that X’U{ X’} CX’, which implies 
the contradiction X’CX’. 


THEOREM 3. For any two ordinal numbers, X, Y, one is a subset of the other. 
In fact, if X # Y, one is an element of the other. 


Proof. X(\Y is a transitive subset of X and of Y. It is not an element of 
both, for this would make X/\YEXAV\Y. Thus X/V\Y is X or Y, and if it is 
equal to just one of them, it is an element of the other. 
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THEOREM 4. Every transitive set of ordinal numbers is an ordinal number. 


Proof. Let S be a transitive set of ordinals and Y a transitive proper subset 
of S. Consider some element s of S— Y. For any yE Y, s¥y and s€y (since Y is 
transitive). Therefore ys for each y, and the transitive set Y is a subset of the 
ordinal number s. Either Y=s or Ys; in either case, YES, as required. 


THEOREM 5. Every element of an ordinal number is an ordinal number. 


Proof. For any ordinal number X, let X’ be the union of all transitive sets of 
ordinal numbers contained in X. X’ is of course a transitive subset of X, and 
by Theorem 4, X’ is an ordinal. Hence X’€X would imply that the transitive 
set X’U{ X’} is a subset of X’, contrary to Theorem 2. Therefore X’ is not a 
proper subset of X, X =X’, 


THEOREM 6. The intersection of any nonempty set of ordinal numbers is an 
ordinal number and an element of the set. 


Proof. The intersection of {Xa} is a transitive set of ordinals, hence an 
ordinal, X. If X #X, for all a we should have X EX, for all a, whence XECX. 
This completes the contact with the usual treatments. 


Reference 
1. K. Gédel, Consistency of the Continuum Hypothesis, Princeton, 1939. 


DEVELOPMENTS OF sin* x INTO FOURIER SERIES 


K. Matruites, University of South Carolina, anp D. MazKEwitscu, University of Cincinnati 


The function sin* x is well defined and continuous for all real values of a 
and all x on the interval Iy5:0<x<7. If a>-—1 it satisfies the conditions of 
Dirichlet on 0x <7 for a development into a Fourier series. For that purpose 
we define the following two continuations of sin* x: 


(1) F(x + ka, a) = (— 1)* sin* z, 
(2) G(x + kz, a) = sin* x, 
for all Jo and all R=0, +1,---. 
For x=0 and all k=0, we define F(km, a) =G(kr, a) =0. Thus F 


and G are continuous for all x and a>0 and discontinuous at x= if aS0. 
Clearly F(x, a) =(—1)*|sin x|* and G(x, a)= | sin x|* for all x on the interval 
Ty: <x 


Since sin* (r/2+<x) =sin* (7/2 —x) for OSx</2 and F(—x, a) = — F(x, a), 
we must have 


(3) F(x, a) = > A,(a) sin (2n + 1)z, 


and, similarly, 
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(4) G(x, a) = B,(a) cos 2nx. 


The integrals 


1 2 
A,(a) = — F(x, a) sin (2n + 1)x dx = —f sin* x sin (2m + 1)x dx, 
rJo 


1 2 
B,(a) = — G(x, a) cos 2nx dx= — f sin* x cos 2nx dx, 


may be evaluated using de Moivre’s formulas*: 


2 n 
(5) A,(a) = — 2) (—1)" om +1 


m=0 


(6) B,(a) = => (—1)™ ve 3 x cos?™—™) x dx. 


) f sintt2m+1 x cos?(*—™) x dx, 
0 


All the integrals are of the form /Jsin* x cos™ x dx, \=0, 1, - - - ,a@>—1, which, 
putting ¢=sin? x, becomes 


f sin® x cos x dx = 2 f sin® x cos” x dx 
0 0 


Pda + 
+ 1 + 3a) 
Substituting these values in (5) and (6) and using '(4) = -/7, we get: 
2 T(1 + $a) 2 + 4) 


1 
-f /2-1(4 — = 
0 


where 


2n + 1 + 

2m + 1 + 4a) 

(a + 3) 


= 
m=0 2m 

are polynomials of degree m in a. 
To represent these polynomials, we observe that (3) and (4) contain the - 
inverse formulas of de Moivre: 
m  (—1)* (™ +1 


sin?™+1 y = 
m+n 


) sin (2n + 1)x = = A,(2m + 1) sin (2m + 1)z, 
n=0 


* T.e., formulas which represent sin kx and cos kx as polynomials in sin x and cos x. 
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sin’™ = (= ) cos 2nx = > B,(2m) cos 2nx. 


n=0 m + n 


From these fu.mulas we have, for »>0, A,(2m+1)=0 and B,(2m)=0, 
m=0,1,---,n—1. Hence 


P,(a) = p(a — 1)(a@ — 3) -- - (@— (2n — 1)), 
Qn(a) = ga(a — 2)--- (a — (2m — 2)). 
From (7) and (8) we determine p and g as 


(—1)" Q,(@) 
= hm = ed lim = 


q. 
Thus we obtain 
P,(a) = (n — (3a + $))(n — 1 — (Ga + $)) - (1 — (a + 


+ 1 — (ga + 3)) 
— (ga + 4)) 


I'(n — $a) 
I'(—}a) 
with Po(a) = Qo(a) = 1; 7.e., the representation of P,(a) and Q,(a) by a quotient 
of I'-functions also holds for »=0. Then, for 0<x<z, 
2 1— 
(9) sin* x = —= 30) (bo sin (2n + 1)x, 
Var — (a + 4)) + 1 + (a + 4)) 


ll 


Qn(a) = (nm — 1 — 3a)(m — 2 — ja) - - (—$a) = 


or 


+ — — $a) 


(10) sin? x = Joos 2nx. 
2r(1 + 3a) nmi 1+ 3a) 


vx T(—}a) 


For all x on the interval kr <<x<(k+1)z, where R=0, +1, - - - , the right sides 
of (9) and (10) represent (—1)*|sin x|¢ and | sin x|* resectively. 


Remark. Denoting by @ and @ arbitrary real numbers and considering the 
linear combination 

sin* 

V(x, 0) = aG(x, a) + BF(x, a) = 

(a — sin x|, —-r<x<0 


Y(x, a) represents all possible continuations of solutions of the differential 
equation y’=ay cot x in the interval —r<x<7m. Especially for a+@6=0, an 
interesting representation of zero in the interval 0 <x <z is obtained. 
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MATHEMATICAL NOTES 


NOTE ON HAMILTON CIRCUITS* 
Ore, Yale University 


In a recent note, D. J. Newmanf proved the following result: 


Any graph with 2n vertices each of order not less than n must contain a 2n-gon. 


The object of the present observations is to point out that the argument used 
by Newman can be used to obtain somewhat more general results on Hamilton 
circuits, that is, closed paths in graphs passing through every vertex once. 

Let G be a finite graph without loops or multiple edges. The m vertices of G 
we arrange in some cyclic order 


(1) 0, * * * » Gm—1, Ao. 


There is a gap between two vertices a; and a@,4, in (1) if there is no edge connect- 
ing them. When a Hamilton circuit exists it is possible to find a cyclic order (1) 
without gaps. 

Assume now that (1) is a cyclic arrangement of the vertices with a minimal 
number of gaps such that there is a gap between do and a. Let (do, a;) be one of 
the p(ao) edges from ao. Then there can be no edge (a1, a;4:) because it would 
lead to a new order 


Gi, * * G1, * * » Gm—1, Ao 


of the vertices with one gap less. 

We conclude that if (1) is an arrangement with a minimal number of gaps, 
none of the p(ao) vertices a; connected by an edge to ao can be followed by any 
of the p(a:) vertices connected to a;. Thus there are at least as many vertices 
not connected to a; as there are connected to do. It follows that m—1—p(a) 
2=p(do). This gives: 


THEOREM 1. Let (1) be a cyclic order of the vertices in G with a minimal num- 
ber of gaps. If there is a gap between a pair of vertices a, and dy4; then the cor- 
responding local degrees satisfy p(ax) +p(ax41) Sm—1. 


An immediate consequence is: 


THEOREM 2. Let G be a graph with m vertices such that for any pair of vertices 
a and b not connected by an edge the local degrees satisfy the condition p(a) +p(b) 
2m. Then G has a Hamilton circuit. 


In particular G has a Hamilton circuit if p(a@)2m/2 for every vertex. 


* Research supported by N.S.F. grant. 
+ A problem in graph theory, this MONTHLY, vol. 65, 1958, p. 611. 
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A BOOLEAN GEOMETRY FOR THE INTEGERS 


J. L. ZEmmer, University of Missouri 


Metric spaces in which the distances are not real numbers have been studied 
by several people ([1], [2], [3], [4], [5]). The title of this note refers to the 
metric properties of the ring J of rational integers with respect to a distance 
function with values in a certain Boolean algebra $. This Boolean algebra is 
isomorphic to the algebra of subsets of a countable set. It is more convenient 
here, however, to define % in the following way: denote by 8, the Boolean alge- 
bra with two elements 0 and 1, then % is the Boolean algebra whose elements 
are sequences {a;} of elements of 82, with union and intersection defined com- 
ponentwise. 

Let p; be the ith positive prime integer, and define a mapping x(x) of J 
into as follows: for nC J, = {a;} , where a; is 0 or 1 according as 9; is or 
is not a factor of m. It is easily seen that the set of images, 6*=¢@(J) is a sub- 
lattice of S, and that the mapping x—¢(x) has the following properties: 


(1) ¢(n) = $(0) if and only if n = 0, 
(2) o(n + m) $(n) U o(m), 

(3) o(n-m) = $(n) o(m), 

(4) ¢o(m) = $(1) if and only if m = + 1. 


Conversely, it can be shown that if ¢ is a mapping of J into a lattice 2 satisfying 
these four conditions, then the set £*=@(J) is a sublattice of 2 isomorphic to 
the lattice B* defined above. 

Any ring R together with a mapping x—¢(x) into a Boolean algebra 
satisfying (1), (2), and (3) is called a Boolean-valued ring. The mapping ¢ is 
called a valuation and & is called a valuation algebra. If R is a Boolean-valued 
ring then the mapping p of RXR into Wf defined by p(x, y) =¢(y—2), is called a 
distance function on R. It is easily seen that p satisfies: 


(5) p(x, y) = $(0) if and only if x = y, 
(6) p(x, y) x), 
(7) p(x, z) U p(z, y) 2 9). 


The ring R together with this distance function is called a Boolean space. Thus, 
the ring of integers is a Boolean space with respect to the valuation ¢ defined 
above. 

The first of the following two theorems characterizes the ring of integers as 
the only Boolean-valued ring with valuation algebra 8 which is congruent to 
this Boolean space of the integers. The second theorem shows that the only 
isometries of this Boolean space of the integers are reflections and translations. 


THEOREM 1. Let R be a Boolean-valued ring with valuation algebra B and valua- 
tion W and let be the valuation defined above for J. If x—>g(x) is a 1-1 mapping 
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of R onto J with ¥(y—x) =¢(g(y) —g(x)) for all x, y in R, then R is isomorphic 
to J. 


Proof. Let f(x) =g(x)—g(0); then f(x) is a 1-1 mapping of R onto J, with 
f(0) =0. Further, ¥(y—x) =$(f(y) —f(x)) for x, y in R and, in particular, 


(8) vy) = yER. 


Next, note that R contains no proper divisors of zero. For if xy=0, then $(0) 
=¥ (xy) =¥(x)OW(y) (x) -f(y)). This implies f(x) -f(y) 
=0, f(x) =0 or f(y) =0, and hence either x or y is zero. Now, choose u, v in R so 
that f(u) =1 and f(v) = —1. It follows from (4) and (8) that f(u?) = +1, f(v?) 
= +1, and f(uv) = +1. From the first two of these last three equations, f(u?) 
= +f(v*). If f(u*?) = —f(v?) then either f(u?) =f(uv) or f(v?) =f(uv), both of which 
lead to contradictions. Consequently f(u?) =f(v?) = +1, and either u? =u or v? =». 
Thus, either u or v is an idempotent and hence an identity in R. Denote by e this 
identity element. Since f(e) = +1 there is no loss in generality in assuming that 
f(e) =1. For, if f(e) = —1 the mapping x—f’ (x) = —f(x) satisfies the hypothesis 
of the theorem and f’(e) =1. Suppose that e+e=0, and let y be the element of 
R such that f(y) = —1. Then ye, but $(f(y’)) =¥(y”) =¥(y) =o(f(y)) 
=9(1), so that f(y?)= +1. Thus, either y?=y, a contradiction or y?=e=e?, 
which implies (y—e)(y+e) =0, also a contradiction. Hence e+e0, e¥ —e, and 
since $(f(—e)) =¥(—e) =¥(e) =9(1), it follows that f(—e) 


=-—1. By two finite induction arguments it may be shown that f(me) =m and 


f[(—n)e]= —n, for every positive integer n. It then follows readily that x—f(x) 
is an isomorphism of R onto J. 


A 1-1 mapping x—m(x) of J onto J is called an isometry if for all x, y in J, 
$(y—x) =o(m(y) —m(x)). 


THEOREM 2. If x—>m(x) is an isometry of J, then for all x either m(x) =x+m(0) 
or m(x) = —x+m/(0). 


Proof. Let f(x) =m(x)—m(0), so that f(0)=0. Also the mapping x—f(x) 
is an isometry. Thus ¢(f(1)) =¢(1), which implies f(1) = +1. Suppose first that 
f(1)=1. As in the proof of Theorem 1, two finite induction arguments show 
that f(m) =n and f(—n) = —n for every positive integer ». Thus x =f(x) =m(x) 
—m/(0), for every x in J and hence m(x)=x+m(0). If f(1)=—1, then by the 
preceding argument f’(x)=x for every x in J, where f’(x)=—f(x). Thus —x 
= f(x) =m(x)—m(0) or m(x) = —x+m(0). This completes the proof. 


References 


1. L. M. Blumenthal, Boolean geometry I, Rend. Circ. Mat. Palermo, (2), vol. 1, 1952, 
pp. 343-360. 

2. David Ellis, Autometrized Boolean algebras I, Canad. J. Math., vol. 3, 1951, pp. 87-93. 

3. , Geometry in abstract distance spaces, Publ. Math. Debrecen, vol. 2, 1951, pp. 1-25. 

4. Karl Menger, Beitrage zur Gruppentheorie I, Math. Z., vol. 33, 1931, pp. 396-418. 

5. Olga Taussky, Zur Metrik der Gruppen, Anz. Akad. Wiss. Wien, 1930, pp. 140-142. 
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THE DOUBLE DIXIE CUP PROBLEM 
DonaLp J. NEwMAN, Brown University, AND LAWRENCE SHEPP, Princeton University 


The familiar childhood occupation of obtaining a complete set of pictures 
of baseball players, movie stars, etc., which appear on the covers of dixie cups 
raises some interesting questions, One, which has already been answered, is the 
“single dixie cup problem,” that of determining the expected number, E(m), 
of dixie cups which must be purchased before a complete set of pictures is ob- 
tained: E(n) =n(1+1/2+ --- +1/mn) p. 213). 

Some time ago W. Weissblum asked how long, on the average, it would take 
to obtain two complete sets of m pictures. This corresponds to the situation ob- 
served when two tots collect cooperatively, z.e., “trading” takes place. 

This “double dixie cup” problem cannot be handled by the same device used 
for the problem of the single set and in this paper we find a new method which 
allows us to write down the solution, £,,(), (as an easily evaluated definite 
integral) for the problem of collecting m sets. 

For m fixed and m large the expected number of dixie cups turns out to be 
n(log n+(m-—1) loglog »+0(1)). Thus, although the first set “costs” log n, all 
further sets cost  loglog n. 

Suppose m sets are desired. Let p; be the probability of failure of obtaining 
m sets up to and including the purchase of the 7th dixie cup. Then the expected 
number of dixie cups E,,(m) = >-.o p:, by a well-known argument ([1] p. 211). 
Now ~;=N,/n‘ where N; is the number of ways that the purchase of 7 dixie 
cups can fail to yield m copies of each of the m pictures in the set. If we represent 
the pictures by x, ---,%X,, then N; is simply (x:+ -- - +x,)* expanded and 
evaluated at (1,---,1) after all the terms have been removed which have 
each exponent for each variable larger than m—1. 

Now consider m fixed and introduce the following notation. If P(x, - - - , xn) 
is a polynomial or power series we define { P(x, -++,2n»)} to be the polynomial, 
or series, resulting when all terms having all exponents 2m have been removed. 
In terms of this notation is {(x+ - - +xn)*}/n' evaluated =X, 
=1, 

If we now make the definition 


t* 


and consider the expression 


(2) 


F= exp + Xn) (en Sm(x1)) (em Sm(Xn)), 


it is easily seen that F has no terms with all exponents 2m; but F does not have 


all terms of exp(xi+ --- +x,) with at least one exponent <m. We conclude 
that 


a 
1 
a 
(1) Sa) = DL 
k<m k! 
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(3) F = {exp (ait = - + x0)‘}/il. 
By contrast, we have seen that 
at x;= -- + =x,=1, and so all we need now is a method for replacing 1/2! by 


1/n‘. This is afforded by the identity 


1 
nf 
1! ni 


and the result is 


Setting x= --- =x,=1, finally, gives, by (4) and (5), 
THEOREM 1. [1—(1—S,(t)e~*)" Jdt = En, (). 
This is the solution and it is readily integrable for small m and n. It is per- 


haps worthwhile to mention that if only a particular k of the pictures are de- 
sired the expected number is: 


This may also be easily generalized to the case where m, copies of the kth pic- 


tures are desired. 
For large m, by the law of large numbers, the number required is asymptotic 


to mn. It remains to obtain the asymptotic form for large n. 
We now prove 


THEOREM 2 .E,,(n) =n[log n+(m—1) loglog n+C,,+0(1)] for m fixed and 
no, 
It suffices to prove that 


En(n+ 1) Em(n) 1 m—1 
n+1 n n+1 nlogn 


where <@. 
Now, by Theorem 1, 


En(n +1) En(n) 
n+1 n 


+ An. 


f — |"dt 


and, changing variables by 


(6) 1 — e'Sa(t) = 2, 


= 
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we have dx =e~*[(t™—")/(m—1)!]dt and so the above is equal to 


[t=t(x) is of course defined by (6) ]. 
We now show that 


n=1 
1 yn 1 
o t n log n 


and, by (7), these will suffice to prove our theorem. 
Proof of (A). By (6) we have x=1—e~'S,,(¢#) S$1—e~' so that, 


1 
(8) t = log i 


On the other hand 


= fe 


t 
d < 1, 
us usi™ 


so that 


(9) 


Now, the infinite series given in (A) is equal to 


f 1 dx 1 1 dx 
The first of the integrals on the right is finite by virtue of (9) and the fact that 
k <m, while the second integral is finite by (8) and the fact that k>1. This proves 
(A). 

Proof of (B). By (8) we obtain 


x? x 1 1 
2 r 2 r 


and so 
1 
(10) f- < f= dx = 
log r (n —7r+ 1) logr 
Now let u21 be a parameter and set 


(11) a= 1 — S,,(u)e~. 


1! 
Je. 
~ 
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We have 


1 yn a xn 
o o 


Now note that by (1) and the fact that u21, we obtain S,,(u) Seu™—!. Com- 
bining this with the previous inequality gives 


1 1 
(12) — dx = 
o ft (n + 1)u 
If we now set r= [n/log n] in (10) and u=log +m loglog n in (12) we obtain 


0 


— dx 2 ? 
t n log n n log? n 


n log n n log? n 
and this completes the proof since },(loglog )/(m log? n) <. 
Reference 
1. W. Feller, Introduction to Probability Theory, vol. I, New York, 1950. 
THE ANTICENTER OF A GROUP 
Norman LEvinE, University of Pittsburgh 


In contrast to the center of a group G we will define the rim of G, denoted by 
R(G), to be the set of elements of G which permute with no elements of G except 
in trivial cases. We will define the anticenter of G, denoted by AC(G), as the 
set of products of elements in R(G). More precisely: 


DEFINITION 1. R(G) ={a|ab=ba implies 3cEG such that a=c', b=ci for 
some integers i and j.} 


DEFINITION 2. AC(G) ={a; - - an|a;ER(G).} 
Lemma 1. The identity e of G belongs to R(G). 
Proof. eb =be implies e=b°, b=5'. 

Lemma 2. If R(G) then aE R(G). 


Proof. Suppose a~'b = ba-!. Then ab=ba and hence and b=c/ or b=c’ 
and a-!=c~, 


3. If R(G) then b—'abE R(G) for all bEG. 


Proof. Let b-'abx=xb—ab for some x in G. Then abxb-!=bxb—'a. Hence 
and bxb-'=ci or and This 
proves R(G). 


< 
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THEOREM 1. AC(G) is a normal subgroup of G. 


Proof. AC(G) is nonempty, closed under multiplication, and if u is in AC(G) 
then u-! is in AC(G) as a consequence of Lemma 2. Hence A C(G) is a subgroup 
of G. To show that AC(G) is normal, let a; - - -a,@AC(G). Then b-'a, - - - a,b 
=(b-1a,b) - - - (b-'a,b) and this belongs to AC(G) since by Lemma 3, b-'a,b 
belongs to R(G). 


THEOREM 2. If G is cyclic then R(G) =AC(G) =G. 


Proof. Since R(G) CAC(G) CG, it suffices to show that GC R(G). Let 6 gener- 


ate G and let a©@G. Then ac=ca implies a and c¢ are powers of b and hence 
a€R(G). 


THEOREM 3. Jf G ts finite and abelian, then R(G) = AC(G) =G tf and only if G 
ts cyclic. 


Proof. The sufficiency is a consequence of Theorem 2. To show the necessity 


let G: ai, - + + , dn. Now @:@2=4a2a; and hence a; and a2 are both powers of some 
But a3¢; and hence a; and are powers of some Hence ai, de, and 
are powers of ¢2. By induction ay, - - - , @, are powers of some ¢,_, and hence G is 
cyclic. 


THEOREM 4. If G is abelian, then R(G) =AC(G). 


Proof. It suffices to show that R(G) is closed under multiplication. Let a and 
b belong to R(G). Suppose that (ab)x=x(ab). Then a(bx) =(bx)a and hence 
a=c' and bx=c’. But bc=cb and this implies b=d* and c=d*. Hence a=c'=d* 
and b=d*. Thus ab=d*t* and =d-*d*i=d*-*, Thus abE R(G). 


THEOREM 5. If G is isomorphic to G*, then AC(G) is isomorphic to AC(G*). 


The reader will easily construct a proof. 


Example 1. Let G={e, a, 5, c} in which a?=}?=c?=e and ac=ca=b, 
ab=ba=c, and ch=bc=a. Then e= R(G) =AC(G). 


Example 2. Let G be represented by J, A, A*, B, BA, BA?, where A*=] = B? 
and AB=BA?’. The list of pairs which permute are: JX =XJI, XX =XX and 


A*A =AA?, where X is arbitrary in the group. In each case the permuting is 
trivial and hence R(G) =AC(G) =G. 


Example 3. Let G= {I , R, R?, R*, Di, Do, H, Vv} be the group of symmetries 
of the square where R = (1234), D, = (13), D. = (24), H = (23)(14), and 
V = (12) (34). The list of pairs that permute is as follows: XJ=IX, XX =XX for 
all X in G, R*?*R=RR?, R*R=RR', R*R?=R?R’, D,R*=R*D;, 
D,D,=D.,D;, VR?=R*V, VH=HV, and finally, HR*?=R?H. From this list it 
is clear that J, R, and R* are in R(G). We will now show that no other element 
in G is in R(G). For VR?=R?V, but V¥D}, Dt, Hi, R‘, I for alli and R?¥ Vi 
for all i. Hence R?ER(G) and VER(G). Also D.D, = R?, but Dt, Hi, 


V 

4 

t 
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Vi, R‘, I and for all 7. Hence € R(G) and R(G). Finally HR? = V 
=R°H. But H¥V', R‘, Di, Di, I and R?H¢ for all i. Hence HER(G). Thus 
AC(G): J, R, R?, and R*. 


The converses of Theorem 2 and Theorem 4 are false as Example 2 indicates. 
Finally the A C(G) is, in general nontrivial, as is demonstrated by Example 3. 

In a later paper, the author hopes to obtain results concerning G/AC(G), 
some relations between the center and the anticenter, and to explore more fully 
the effect of isomorphism and homomorphism on the anticenter. 
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CLASSROOM NOTES 
Epitep By C. O. OaKLEy, Haverford College 


All material for this department should be sent to C. O. Oakley, Department of Mathe- 
matics, Haverford College, Haverford, Pa. 


A DERIVATION OF n-DIMENSIONAL SPHERICAL COORDINATES 
L. E. BLUMENsoN, Columbia University Electronics Research Laboratories 


An instructive example in linear algebra is the derivation of -dimensional 
spherical coordinates without appealing to geometric intuition. The method of 
derivation is based on concepts from linear algebra; namely, bases of a vector 
space, scalar product, angle between vectors and projection of a vector onto a 
subspace. Spherical coordinates in m-dimensions are a generalization of the usual 
three-dimensional spherical coordinates and are particularly useful in evaluating 
certain integrals taken over the surface of an n-dimensional sphere. Later we 
shall give an example of such an integration. 

Let £, denote real m-dimensional euclidean space. Vectors in E, will be de- 
noted by bold-faced letters. If x and y are two vectors in E, with components 
&; and 9;, 7=1, - - - , m, respectively, we define the scalar product of x and y by 


= 
j=l 


The nonnegative number \|x!| =(x-x)!/? is called the norm of x. The angle be- 
tween x and y is defined by cos ¢=x-y/||x\||||y|], where ¢ is restricted to the 
range OS¢<X7m. A set of vectors x1, --~-, X, is an orthonormal set in £, if 


x,;-x;=0 or 1 accordingly as 1#j or i=j. Any set of m orthonormal vectors forms 
a basis for E,. 


4 
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Let e1, - - - , €, be any orthonormal basis in E,. Let x be any vector on the 
n-dimensional sphere of radius r about the origin, that is, ||x!| =r. Ifx= 
then ||x||?= If 0; is the angle between x and e,; then £;=x-e;=r cos 
Hence x= )-7., 7 cos 0;e; and x can be specified by giving its length r and the n 
angles 0;. But since r?=x-x=r? )_7_, cos? 0; we see that the 0; are not independ- 
ent of each other. Spherical coordinates in n-dimensions show us how to pick 
out m—1 angles qi, - - - , @n—2, 8 which are independent of each other and which, 
when combined with the norm r, completely describe the vector x with respect 
to the given orthonormal basis. 


Derivation of the coordinates. Let e;, - -- , e, and x be as above. Let ¢; be 
the angle between x and e;, Then =x-e:=r cos ¢; and 


X =r cos + 


=1 cos ¢1+ > or > =r sin 


j=2 j=2 


Setting §;=a,;r sin gi, j7=2, we have 


X = rcosgiei + rsin gd: >, a,€j, 
j=2 
where =1. (If is 0 or then x= 
Let u:= >_%.. aje;. The vector uz is a unit vector (that is ||u,||=1) in the 
direction of the projection of x onto the (m—1)-dimensional subspace spanned 


by @2,---, €n. If is the angle between uz and then cos 
0S¢:S7, and 


n 
= COS d2@2 + a;@;. 
j=3 


Hence, 


1 = = cos Da; or Da; =sin de. 
j=3 j=3 


If we set sin 7=3,---,m, then 
Us = COS + sin ds 
where 67=1. Thus 


X = rcos + sin COS d2€2 + sin Sin deo 
j=3 


ted 


t 
| 
= 
Now 
n 
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In general, let u; be the unit vector in the direction of the projection of x 
onto the space spanned by ej, @j41,° and let be 
the angle between.u; and e;, OS$¢;S7, 7=2,---,n—1. Then 


"7 n—2 
xr=>> r( sin és) cos + r( [I sin 
jel ket k=l 

Now where If now we define an 
angle @ by cos 0=6,, sin 0=6,_;, we see that 0<@<7 will not suffice since 5,_1 
can be negative and sin a20 for 0<@ rm. In order to include all possible combi- 
nations of (6:-1, 6.) we must have <2r. 

Thus if @:, - - +, €, is a given orthonormal basis in E£, and x is a vector of 
norm r with components £; with respect to this basis, then 


= rcos qi, 


= rcos¢; |] sin 


k=1 
n—2 


= r sin 0 II sin 


k=1 


n—2 


r cos 6 [[fsin 


k=1 


where 05¢;S7, 


Application to integration. Let f(t:,---+, &,) be a continuous real-valued 
function defined in EZ, which may be written in the form 


where the a; are constants independent of the £’s. We wish to compute the in- 
tegral of f over the surface of the m-dimensional sphere of radius r with the origin 
as center. If x is the vector with coordinates £; and a the vector with coordinates 
a; (these coordinates being with respect to some given orthonormal basis 
then 


where dS is the surface differential. 

Let a:=a/||al|* and choose vectors a, - - - , a, to complete an orthonormal 
basis in E,. Let the coordinates of x with respect to the basis a:,-- +, a, be 
+++, fn. Then Make the spherical coordinate transformation 


* If a=0, then a; may be any unit vector. 


(j = 2,-++,n— 2), 
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given by (*) with £; replaced by ¢;,j7=1,---, m. 
The Jacobian of the transformation is 
n—2 
J=r~"]TJ 
k=l 


Also, a;-x=¢,=r cos ¢:. Thus the integral becomes 


n—3 
Il sin* | f g(|lallr cos $1, r*) sin*? 
kewl 0 0 


(n—1)/2 


T((n — 1)/2) f cos $1, r?) sin*~* 


Thus we have reduced the integral over the surface of an n-dimensional 
sphere to a single integral on the real line. In particular, if f==1, we obtain 
[24*/2/I'(n/2) |r! for the surface area of an n-dimensional sphere of radius r 
and, integrating from 0 to r, we obtain [2x*/2/(nI'(n/2)) |r" for the volume of the 
sphere. 


MATRIX INTEGRATION OF x* exp (—/*x*) 
Roscoe B. WuitTE, University of Minnesota 


Let V be the vector space of finite linear combinations of x* exp (—{?x?), 
fixed 8B, k=0,1, - - - , with basis { a exp (— x?) } . Let D be a linear transforma- 
tion on V which differentiates a vector belonging to V. 

Since (x* exp (—8?x*))D = exp (—B?x*) — exp ( — the matrix 
of D is 


ro —26? ‘ 0 
1 — 2p? 

2 0 — 26? 
0 0 «.. 


V is closed under D and the kernel of D consists of the zero vector alone. The 
calculation of D-! may be carried out algebraically, giving an interesting equa- 
tion for exp (—B%x?)dx. 

Because of the nature of D, D-! may be calculated in four independent 
steps depending on whether k and j are even or odd, where || D-*|| =||a,,||. Using 
DD-' =I, we obtain the following expressions for a,;. 


(1) j7 odd, k odd: ay = 0; 


ee [January 1 
= c 
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(2) jeven, odd: an; = 
0 j>k-1; 
(26?) /2 

h+1, 

(3) odd, & even: 
0 G<k+1; 


(4) j even, k even: the elements of D-! are indeterminate with one degree of 
freedom; choosing doo determines 
Bi 1-3-5---(k—1) 
(43)! (27)*/? 
The matrix D thus has an infinite number of inverses (right and left) cor- 
responding to different values of aoo. Furthermore, we see that D- is 
not properly defined on V since it maps a vector into an infinite linear 


combination of the basis vectors. We may still use D—! as a computational 
device to obtain /x* exp (—*x*)dx. 


For k odd, using (1) and (2), we obtain 


4)! 
at = ———__—. —p? 
which is equivalent to that given by Grébner.* We also easily obtain 
($k — 3)! 
f exp (—6*x*)dx = k odd. 
For k even, using (3) and (4), we obtain the expressiont 
(28?) 4/242 
exp (—6?x*)dx = exp 
1-3-5---(k—1) xigi 


Since >>’ =exp (8%x*), the second term in the above expression for the integral 
reduces to [ao91-3-5 - - - (k—1)]/[(26?)*/?], independent of x. 

The choice of doo is only representative of an arbitrary constant of integra- 
tion, since the term containing it is independent of x. For any D-, vE V, the 
series defined by D~'v converge and can be differentiated term by term, and the 
fundamental theorem of the calculus holds. Hence all of the inverses of D inte- 


* Wolfgang Grébner und Nikolaus Hofreiter, Integraltafel, Erster Teil, Unbestimmte Integ- 
rale, Vienna, 1949, p. 109. 


t In >>’, the summation is for j=k+1, k+3,--- ;in 0”, forj=0, 2,4,---. 


= | 
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grate vectors in V. 
We then have for k even 


#exp = (262) exp ( 1-3-5---f 


Since [> x* exp (—8?x*)dx is known, we also obtain an interesting limiting value 
for a series, namely, 
2 2 i124 
lim exp (—6?x?) >’ = , k even. 


NOTE ON THE CLASSICAL CANONICAL FORM OF A MATRIX 
J. C. MATHEWs AND B. VinoGraDE, Iowa State College 


This note concerns some aspects of the proof of the existence and the unique- 
ness of the classical canonical form of a square matrix without the intervention 
of invariant factors, elementary divisors, or modules. 

As is well known, if the coefficients of A are assumed to lie in an algebraically 
closed field then by two simple induction proofs* one can show that A is similar 
to diag (Ai, As, - - - ), where each A; is lower triangular with only one char- 
acteristic root, say \;. Then one may follow Turnbull and Aitkenf to show that 
A, is similar to a matrix of the form \;J-+G, where 


(0 0 
bh, O 
G= 0 , 
0 
0 


6; and 6; are 0 or 1, and 6;b;=0. 

At this point we construct§ the matrix R of a final similarity transformation 
such that R“'GR is classical, and then prove the uniqueness of the classical form 
of A by comparing ranks. 


1. The matrix R. If ¢g is a maximal integer 20 such that 6)4:=5,42= - 
=6,,;,=1 and b,=1 simultaneously, for some p20, then we can partition G as 
follows: 


* One first triangularizes the matrix and then subtriangularizes it. 
¢ H. W. Turnbull and A. C. Aitken, Theory of Canonical Matrices, London 1950, p. 68. 
§ Inspired by Turnbull and Aitken. 


1 
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DO 
G=|E N 0], 
F 0 M 


where D is (+1) X(p+1) and N is (g+1) X(q+1). We note that E£ is zero ex- 
cept in its upper-left corner and that: 


Di 0 0 
Gi=|NT"E N* |, 
M*"F Q 


Gs? has a zero first column. 


Let 
(0 0 1) 
i 
and let e; be the ith column of the k-rowed identity matrix. Then define 
2 0 
0 Bd 


where the I’s are identity matrices of the appropriate dimensions, g+1 and 
k—p—gq-z2, respectively. Since 


(a) R= 10 I 0), 
0} 
(b) — QE)2 = |- “I, 


= 
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and 
(c) F — BE=0, MB — BN = 0, DQ — ON = 0, 
we have 
0 
R'GR = EQ N 
0 0 M 


which is in classical form. 


2. Uniqueness. If T =diag (71, T2,--- ) and S=diag (S,, S2, ---) are two 
reductions of A to classical form with 7; and S; having the same root A,, then 
there exists a nonsingular P=(P,;;) such that PT=SP, hence P,;T;=S;P;; for 
all i, 7. But if 77, it is easily shown by recursion starting from the last column 
of P;; that P;;=0. Hence 7; is similar to S; for all 4. 

Now let T be any 7; and S the corresponding S;. Then we may write 
T=\I+-N, S=AI+M. The similarity of T and S implies that NV’ and M* have 
the same rank for all r and hence the same number of ones (on the subdiagonals). 
All chains of successive ones of length r—1 in N will disappear at exactly the 
rth power of N, and similarly for M. Also, the change in rank from N’ to Nr+! 
equals the number of chains of length 2r>0 in N, and similarly for M. Since 
N* and M’ have the same rank, N and M must have the same number of chains 
of length r for each r. 


THE TOEPLITZ-SILVERMAN THEOREM AND THE DEFINITION OF 
M. I. Atssen, Johns Hopkins University 


The discussion of the limit of (1+x/n)" as n— © through integer values is 
often reduced to the study of the limit of (1+1/y)" as y through arbitrary 
values. This involves the notion of arbitrary exponents. An alternative method 
of defining e* is with the power series )-> x"/n! whose convergence can be estab- 
lished very early in most discussions of sequences and series. Even before the 
discussion of the exponential function, the student should be able to understand 
the statement and proof of the Toeplitz-Silverman theorem, in at least the 
simplest case when the matrix is nonnegative and triangular. This note is to 
show how this theorem can be used to establish the existence and value of 
(1+x/m)* in terms of the known convergent series x*/n! 

We first state the Toeplitz-Silverman theorem in the simple form and then 
apply it. 


(TS) THEOREM. Let pax be a double sequence of nonnegative real numbers 
satisfying Pax=1, n=1, 2,---, and limg.e R=1, 2,---. If Sp 
is a sequence of complex numbers which converges to a number S, and if T, is de- 
fined by Tn = then limy... Tn=S. 


- 
| 
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For our application, we define S,(x)= ) 2.9 x*/k!, and T,(x)=(1+x/n)", 
for n=1, 2,---. Then 


(1) Ta(x) = pasSe(2), 
where 

k(n!) 


(In the classroom, (1) and (2) should be derived and not merely stated.) 
Since T,,(0) =S,,(0)=1, we have >-%., p.,.=1 and from (2) it is clear that 
limy.«. Pn,zk=0. Hence by (TS) we have proved: 


If Dopo x*/k! converges, then the sequence (1 + x/mn)" converges to 
Deo x*/k!. It is clear that the result is immediately valid for complex x. 


The importance of the Toeplitz-Silverman theorem in its more general form 
and of its integral analogues certainly justify the inclusion of some form of it in 
the curriculum soon after the notion of “limit of sequence” is introduced. This 
particular application might provide a reasonable place for it. 


PARTICULAR SOLUTIONS FOR NONHOMOGENEOUS, LINEAR, 
ORDINARY DIFFERENCE EQUATIONS 


Louts C. BARRETT AND Forrest Dristy, South Dakota School of Mines and Technology 


In his classroom note* G. E. Latta explains how Lagrange’s identity may be 
utilized to determine particular integrals of nonhomogeneous, linear, ordinary 
differential equations. The present note contains a parallel treatment of non- 
homogeneous, linear, ordinary difference equations. 

Let the mth order linear difference operator L be defined by 


(1) Ly(k) = polk)y(k + n) + pilk)y(k + — 1) + palk)y(R). 
Applying the formula 
V(A)U(R+ = A[V(R — + V(R— 2)U(R4+r—2)4+--- 

+ V(k — r)U(k)] + V(k — 1) 
to each term in the right hand member of 
(2) = 0(k) polB)y( + n) + + — 1) + + 00k) 
we obtain the identity 
(3) v(k)Ly(k) = AP[y(k), o(k)] + y(k)Lo(k), 


* Particular integrals for nonhomogeneous, linear, ordinary differential equations, this 
Monta Ly, vol. 65, 1959, pp. 624-625. 
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where 

(4) Ply(e), 0(2)] 

is a bilinear form, linear in y(k), y(k+1),---, y(k+m—1) and in v(k—n), 
and where 


(5) Lv(k) = po(k — n)v(k — n) + pilk — m+ 1)0(k +--+ + palk)v(k). 
From (3) it is evident that any solution of 
(6) = 0 


makes v(k)Ly(k) an exact difference. We shall call Z and L adjoint difference 
operators and say that (6) and Ly(k) =0 are adjoint difference equations of one 
another. Equation (3) and expression (4) are, respectively, tlhe counterparts of 
Lagrange’s identity and the bilinear concomitant of differential equation theory. 

Now, suppose we are required to find a particular solution of the nonhomo- 
geneous difference equation 


Ly(k) = f(k). 
This may be accomplished if linearly independent solutions 
(8) 0,(k), i= 1, 


of (6) are known, and these may always be found by use of (3) if the general 
solution of Ly(k) =0 is known. 

Assuming, then, that functions (8) have been found, we substitute Ly(k) 
=f(k) and Lv;(k) =0 into (3) and subsequently take indefinite sums over k. In 
this way we obtain the system 
(9) Ply(k), vi(k)f(R), t=1,---,n, 

k 
of linear algebraic equations in the m unknowns y(k), y(k+1), - - -,9(k+n—1). 


The determinant of the coefficients of these unknowns reduces to a nonzero 
multiple of 


— n) v2(k — n) ++ — n) 
(10) n(k—n+1) — 1) 
— 1) v2(k — 1) ++ — 1) 


and this determinant, called Casorati’s determinant, does not vanish because 
the functions (8) were supposed linearly independent. Hence, a particular solu- 
tion of (7) may be found by solving system (9) for y(k). This solution may be 
specialized by attributing definite values to the arbitrary constants of summa- 
tion which are implicit in (9). 


Example. For the equation 
(11) y(k + 2) — y(k) = In (R + 1)(R + 2), 


E 
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(3) becomes 
[y(k+-2) — y(k) ] =A +0(k—2)y(k) ] — 2) | 


and two linearly independent solutions of v(k—2)—v(k)=0 are v,(k) =1 and 
v2(k) =(—1)*. Hence, equations (9) may, in this case, be particularized to 


k 
y(k + 1) + 9(k) = In (m)(n + 1), 
n=l 
k 
+ 1) + (—1)*y()= (—1)"*? In (n)(n + 1). 
Solving for y(k), we find that a particular solution of (11) is 


y(k) = 4 [(—1)*-*# + 1] In (n)(n + 1), 


which simplifies to y(k) =In (R!). 


MATHEMATICAL EDUCATION NOTES 


EpITED By JonN A. Brown, University of Delaware, AND 
Joun R. Mayor, AAAS and University of Maryland 


All material for this department should be sent to John R. Mayor, 1515 Massachusetts 
Ave., N.W., Washington 5, D. C. 


THE NATIONAL CONTEST IN HIGH SCHOOL MATHEMATICS 
IN UPPER NEW YORK STATE 


Nura D. Turner, State University of New York College of Education at Albany 


This paper is a brief report of the experience of the Upstate Section of the 
Upper New York State Section of the Mathematical Association of America 
which first in 1958 administered the national contests sponsored by the M.A.A. 
and the Society of Actuaries. In this section, which includes all of New York 
State north of latitude 42 degrees N except for five western counties, industries 
over the entire area have cooperated in the program by making available cash 
awards that have been given in the names of those industries to top-ranking 
winners. 

Answers have been recorded on IBM sheets. An especially designed IBM 
sheet was used in the 1959 contest. All answer sheets have been returned to 
contest headquarters at the State University of New York College of Education 
at Albany where the scoring and the checking of the scoring has been performed 
by machine under operation by qualified student help. 
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Scholarships have been made available by those colleges and universities in 
the state that have cooperated in the program. In 1959 twenty colleges and uni- 
versities made twenty-one scholarships available, and three institutions let it 
be known that they would give careful consideration to winners identified by 
this contest. At the time of the writing of this paper, it is known that seven of 
the cooperating colleges have awarded or offered fourteen scholarships to top- 
ranking winners and that two colleges from outside the state have awarded three 
sizable scholarships to those winners. 

Cash awards have been made available by industries that have cooperated 
in the program. In 1959 sixteen one-hundred dollar cash awards were provided, 
five by the IBM Corporation, four by the New York Telephone Company, two 
by the National Commercial Bank and Trust Company, Albany, and one each 
by Allegheny Ludlum Steel Corporation, Bristol Laboratories, Inc., Gannett 
Newspapers, State Bank of Albany, and Sterling-Winthrop Research Institute. 

The one-stage program on an IBM basis in the Upstate Section has been 
successful during these two years from the standpoint of both finance and inter- 
est. In 1958, 3,300 students from 211 schools participated; in 1959, 5,500 stu- 
dents from 328 schools participated. The number of cooperating colleges in- 
creased from 11 to 23 during that time; the number of cooperating industries 
from 5 to 8. During the past year each participating school was charged $5.00 
plus 10 cents for each test. 

The chairman of the contest committee in the Upstate Section has been 
conducting a continuing study of the students who ranked in the top one per 
cent of those participating in the 1958 contest. The twenty-three students who 
were seniors are now attending college. The average grade of these students, 
over all subjects, for the first semester, was B+, in spite of the fact that the 
highest score made by one of them in the 1958 contest was considerably below 
the limiting score for Honor Roll status. Of the ten students who were not 
seniors, nine were juniors and one was a freshman. The freshman was aged 
thirteen at the time of the contest and had already passed the chemistry and 
physics courses offered by his school. He again ranked in the top one per cent 
in the 1959 contest. In fact, six of the nine who were not seniors who again com- 
peted, ranked in the top one per cent in the 1959 contest. The most frequent 
choice of career expressed by the 1958 group is teaching, with engineering and 
research next in line; the most frequent choice of career expressed by those who 
ranked in the top one per cent in the 1959 contest from whom there has been a 
response, is engineering, with teaching next in line. 

The coming of the new IBM machine 9902, an Electronic Test Scoring 
Punch Machine, due shortly to be on the market, will make possible the re- 
sponding to 150 multiple choice, five choice, questions on the regular IBM card, 
the scanning of the card, the performing of the scoring, the punching of holes, 
and the recording of grades. This machine can make possible more efficient ad- 
ministering and grading of the M.A.A. tests. 
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MU ALPHA THETA 


JosEPHINE ANDREE, Norman, Oklahoma 


With the help of many mathematicians, a gift from Pi Mu Epsilon, and 
sponsorship by the Mathematical Association of America, Mu Alpha Theta, 
an honorary organization for high school students of mathematics was launched 
in 1957. Student members receive a membership certificate and an announce- 
ment is sent to the local newspaper. Many club sponsors tell how hard their 
students work to achieve membership. Clubs are expected to meet every month 
and are helped by suggestions for meeting topics and references. 

Mu Alpha Theta publishes The Mathematical Log, issued thrice a year and 
edited by Josephine Andree. It features articles on college level mathematics 
written for a high school background. C. D. Olds of San Jose State College is the 
mathematics editor. Every issue contains a set of challenging problems provided 
by V. E. Hoggatt also of San Jose State College. In the Log are also selections 
from letters from various chapters telling of their activities and news items con- 
cerning such things as the Mu Alpha Theta traveling library. 

The traveling library is a service offered free to chapters anywhere. About 
eighty from Florida to Alaska are currently taking advantage of it. A chapter 
needs only to send a request to the librarian, Mr. George Hunt, to receive half 
a dozen books selected from outstanding new publications on such topics as the 
calculus, set theory, geometry, integrated college mathematics, puzzles, sta- 
tistics, number theory, modern algebra. After six weeks each chapter mails its 
library on to another school. These books give a new outlook on mathematics to 
many students. 

Mu Alpha Theta sponsors a series of regional meetings which are often 
addressed by members of the Association. Students have come as far as 300 
miles to attend regional meetings in Oklahoma, Northern California, Southern 
California, Pennsylvania, Missouri, Maryland, and Illinois. 


THE MASTER OF ARTS IN THE TEACHING OF MATHEMATICS 


LyLe E. MEHLENBACHER, University of Detroit 


The University of Detroit has announced a program leading to the degree of 
Master of Arts in the Teaching of Mathematics. This degree program has the 
objective of preparing better teachers of mathematics in both the high school 
and the elementary school. The program is available to teachers who do not 
have the mathematical background necessary for starting the traditional Master 
of Arts degree in mathematics but who have the capacity to start with a con- 
centrated course in modern concepts of calculus and to continue through courses 
which will provide a broad and substantial foundation for teaching in the mod- 
ern curriculum in mathematics. The requirements for admission to the program 
include a bachelor’s degree from an accredited college with a minimum of a C+ 
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average, a teacher’s certificate, at least one year of college mathematics, and 
an interest in teaching mathematics. 

Since the applicant for this degree is likely not to have studied calculus, or 
to have studied the “cook book” brand of calculus many years ago, he takes a 
sequence of two courses entitled “Modern Concepts of Calculus.” These courses 
cover the fundamentals of analytical geometry and calculus as a unified system 
from a modern rigorous point of view. 

Another special course required for the degree is either “Problems in Teach- 
ing High School Mathematics” or “Problems in Teaching Elementary School 
Mathematics,” depending upon the particular field of interest of the applicant. 
These are subject matter courses covering the basic mathematical concepts 
needed in teaching the modern courses in mathematics. 

The remaining courses in mathematics include: Introduction to Modern 
Algebra (2 semesters), Foundations, Fundamental Concepts of Geometry, and 
Theory of Functions of a Complex Variable In order to meet the needs of indi- 
vidual programs, alternate courses may be selected from: Theory of Numbers, 
Theory of Probability and Statistics, Advanced Calculus, Differential Equa- 
tions, Advanced Modern Algebra, Theory of Functions of a Real Variable, 
Point Set Topology. The completion of the program requires twenty-four sem- 
ester hours of mathematics and six hours in a cognate field selected from one 
of the four fields of chemistry, education, philosophy or physics. 

This program was first announced in the Spring of 1959. By September 1959 
we had processed and accepted 69 applicants. Many of the applicants are 
participants in the NSF Institutes, but several are “on their own.” Courses in 
the program are available in late afternoon, after school hours, and in the 
summer. 


SECOND THOUGHTS ON MODERNIZING THE CURRICULUM* 
D. M. MERRIELL, University of California, Santa Barbara 


There is a well-known principle in history that the heresy of yesterday be- 
comes the orthodoxy of today. The turn of events in revising the mathematics 
curriculum is a good illustration. To those at the College of the University of 
Chicago a decade ago, the mathematics now referred to as “new” had a freshness 
made more piquant by the awareness that it was pedagogically different and 
controversial. Rudiments of symbolic logic, sets, relations and functions as sets 
of ordered pairs, mathematical structure, the definition of a group: all of these 
were capable of providing a challenge to put across to secondary students and of 
arousing some intellectual excitement which one could communicate. Today the 
same material, though not yet by any stretch of the imagination entrenched in 
either schools or colleges, threatens to become a new orthodoxy, destined to be 


* The editors of this Department believe that there is a place in the Department for expres- 
sions of individual opinion on critical issues in mathematics education. Publication of such expres- 
sions are not to be interpreted as indication of agreement on the part of the editors of the Depart- 
ment, 


« 
fer 


1960] MATHEMATICAL EDUCATION NOTES 77 


shaken down to a teachable form as dry and dusty as the present day material 
which it would displace. 

One wonders whether the major effort which is taking place is not mis- 
directed. First, there is the assumption that the old curriculum is obsolete. 
This point is made large in order to sell the new article. In a consumer society 
in which built-in obsolescence is accepted as normal and the new is valued as 
the best, this has a great appeal. Second, there is the assumption that the ob- 
soleteness of the present curriculum accounts for our lack of mathematical power 
and that the new article is going to set things right. How is one to account for the 
fact that European countries continue to turn out more competent mathemati- 
cians per capita under an old-fashioned curriculum? And what more conserva- 
tive and traditional curriculum can one discover than that of the schools in the 
Soviet Union? Surely the differences are accounted for not by what is taught but 
by the thoroughness of the teaching and the possibility of getting through a 
much larger quantity of preparatory material. And here, the possibility of im- 
provement depends on some very complex social questions. It is well-known that 
it is very difficult to change an entrenched curriculum. But the possibility of 
changing social attitudes and values seems so much more remote that one sus- 
pects that the curriculum question has been singled out in order to give the illu- 
sion of progress rather than attempting to strike at the real heart of the educa- 
tional problem. 

One of the noticeable features about the new programs is the emphasis on 
language and a new point of view. Great importance is attached to the notion 
of structure. At the same time, large portions of Euclidean plane and solid 
geometry are considered expendable. Perhaps one point is being lost in the 
shuffle. The high school course in plane geometry, even after it had been 
watered down to suit the needs of mass education, was the one course which 
gave the students a feeling for mathematical structure. Moreover, it contained 
in its palmier days some genuinely interesting theorems; and in the case of those 
propositions horribly referred to as “originals,” it gave the better students op- 
portunities to exercise ingenuity and to develop inventive power. The very least 
one should ask of a new program is that it should do as well as the old in these 
respects. But what interesting theorems does one find in modern secondary 
mathematics? The University of Chicago course was conceived as a secondary 
level course and was more extreme than most of its successors have been. Yet 
even it contained no significant theorems from either set theory, group theory, 
or symbolic logic although the course was organized about these subjects. If it is 
true that more preparation is necessary than can be given to high school students 
in order to reach significant theorems, the suitability of such subjects should be 
questioned. The fact is that there are parts of mathematics, Euclidean geometry 
being one such, in which one can present interesting theorems at the secondary 
level. 

The issue being raised here is not whether the new mathematics is of value. 
All of it is material which a mathematics student should acquire at some point 
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in his training. The question is whether the introduction of this material at the 
secondary level does in fact fulfill the needs of secondary education. Does it 
arouse interest? Does it stimulate students to pursue mathematics further? Does 
it build an appreciation for ingenuity, creativity, and elegance? College teachers 
are well aware of the limited interest on the part of young students in axiomatics 
and rigor. The fact that axiomatization is an end product, a result of an urge 
for orderliness and organization rather than of the disorderly creative impulse, 
should have some bearing on the stage at which it is suitable to introduce it. 
Moreover, if the result of a course based on foundation material is to convey the 
impression that structure and axiomatics are the principal contributions of 
mathematics, this is almost as one-sided and biased a presentation as the im- 
pression now conveyed by an over-emphasis on formal manipulation. It is also 
likely to be as sterile in developing the inventiveness which is the essence of 
good mathematical training. 

One of the principal objectives of groups now at work on the school mathe- 
matics curriculum is to increase the number of students who elect mathematics. 
Material is to be selected so as to attract students capable of further study and 
also to communicate some reasonably approximate notion of what a mathemati- 
cian does. It is hard to see how the choice of foundation material satisfies these 
criteria. Since one of the primary occupations of a mathematician is to solve 
problems, it would seem more natural to build an attractive course around a 
small number of interesting problems. No doubt some attention would have to 
be given to language and formal skills but the problems would be selected so 
as to emphasize ideas and methods. Distasteful though it might be to a mathe- 
matics teacher, no attempt would be made to achieve mastery of the skills by 
the students. 

Could such a course in “mathematics appreciation” really be a success? 
Selecting appropriate problems would be a difficult task but there is a certain 
amount of literature already available. In other fields such as art, music, and 
literature, complex technical problems are involved but it is still considered 
possible to select material which gives insight into the problems and methods of 
the artist and which can be grasped in some sense by secondary students. Per- 
haps the greatest obstacle in giving a successful course of this type is the 
teacher. There is no really satisfactory way to measure appreciation, and meas- 
urement is very strongly built into mathematics teachers. 

Nevertheless, now that the machinery for curriculum revision has been set 
up and the times are propitious, one should be flexible enough to investigate 
alternatives. It would be foolhardy to believe that there is any single best cur- 
riculum. One should also be candid enough to express doubts, match up pro- 
posals against objectives, and continually criticize and evaluate what is being 
done. And finally, it should be remembered that curriculum is only one part 
and not even the most important part of the problem of education. 


§ 


1960] MATHEMATICAL EDUCATION NOTES 79 


Traveling Science Demonstration Lecture Program* 


The Traveling Science Demonstration Lecture Program has been sponsored for three 
successful years by the Oak Ridge Institute of Nuclear Studies in cooperation with 
the National Science Foundation, Atomic Energy Commission and others. 

During 1959-60, this program is being expanded by the National Science Foundation 
to include four separate program centers which will serve particular regions of the 
United States. In addition to Oklahoma State University, other centers will be located 
at the University of Oregon, Michigan State University and the Oak Ridge Institute 
of Nuclear Studies. The Oklahoma State University center will serve the region composed 
of the states of Oklahoma, Texas, New Mexico, Colorado, Kansas, Missouri, Arkansas 
and Louisiana. 

How the program operates. A specially trained and equipped traveling science teacher 
will be scheduled in a school system for approximately one week during the 1959-60 
school year. Prior to the scheduled appearance, the traveling teacher will pre-visit the 
school and in conference with local teachers work out the program for that school and 
community. 

A typical program for a school would include three or four scheduled appearances 
per day, Monday through Friday, including (1) a general high school assembly, (2) a 
teachers’ meeting, (3) a science club program, (4) one or two civic group appearances, 
and (5) ten to fifteen lecture-demonstrations on science and mathematics to particular 
classes or special interest groups within the school. 

The program for a given school and community is very flexible and can be designed 
to require a minimum number of disruptions or irregularities to the regular school 
schedule. 

Oklahoma State University is now sponsoring a traveling science teacher in Okla- 
homa in cooperation with the Oak Ridge program and with financial support from the 
Frontiers of Science Foundation of Oklahoma. 


Carnegie Institute of Technology—-Mathematics Education Committee 


Four years ago a committee was formed at Carnegie Institute of Technology to 
study the coordination of high school and university curricula in mathematics. A series 
of luncheon meetings was held with high school administrators and teachers, representing 
schools from which Carnegie draws a majority of its undergraduate student body, to 
survey mutual problems. The committee members have fulfilled many speaking en- 
gagements before student groups and teacher organizations and institutes, conducted 
extended series of seminars with several school districts, and established an annual com- 
petitive scholarship examination in mathematics for high school seniors. 

Under the chairmanships of Professor John H. Neelley and Professor Allen F. 
Strehler the committee has established mutually beneficial relations with many schools 
and hopes to broaden the field of its activities in the future. 


Proficiency Examinations for Teachers 


The 1959 Annual Meeting of the Council on Cooperation in Teacher Education 
(CCTE) of the American Council on Education, held in Washington in October, gave 
further consideration to possibilities for proficiency examinations in teacher education. 
The interest of CCTE in proficiency examinations was first formally expressed in a 
resolution approved at their 1957 Annual Meeting. During 1958 a project providing for 
the use of proficiency examinations as one means of certification was established in 
West Virginia, and planning for the development of such a program in Wisconsin was 
started. Reports from these states were given at a special CCTE conference held in April, 


* Quoted from Traveling Science Teacher Program, Oklahoma State University. 
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1959. For more detailed information on this subject write to Howard R. Boozer, Secre- 
tary-Treasurer, CCTE, 1785 Massachusetts Avenue, N.W., Washington 6, D.C. 


MAA Visiting Lecturer Program to Secondary Schools 1959-60 


The Mathematical Association of America is sponsoring for a second year a regional 
Visiting Lecturer Program to Secondary Schools. The program is made possible by a 
grant to the Association from the National Science Foundation. While the grant is 
somewhat larger this year, the program is being conducted again on a regional basis with 
the plan that schools served during the academic year 1958-59 will not be served during 
1959-60. Nine regions have been designated and scheduling of the visits of the lecturers 
in the various regions is in charge of regional representatives. The regions for 1959-60 
and the respective regional representatives are as follows: 


Alabama-Arkansas Houston T. Karnes, Louisiana State University, 
Baton Rouge 
California Roy Dubisch, University of California, Berkeley 
Connecticut-Maine-Rhode Island- W. Eugene Ferguson, Newton High School, New- 
Vermont tonville, Massachusetts 
Delaware-District of Columbia- John A. Brown, University of Delaware, Newark 
Maryland-West Virginia 
Idaho-Oregon-Washington Harvey M. Gelder, Western Washington College 
of Education, Bellingham 
Illinois Marie S. Wilcox, Thomas Carr Howe High School, 
Indianapolis, Indiana 
Kansas-Missouri-Nebraska Russell N. Bradt, University of Kansas, Lawrence 
Montana-North Dakota-South Dakota Adrien L. Hess, Montana State College, Bozeman 
North Carolina-South Carolina Thomas D. Reynolds, Duke University, Durham, 
North Carolina 


In general lecturers will make trips of short duration, and, in many cases, particularly 
in California and the Northwest, at short distances from the colleges at which the 
mathematicians are located. The New England region will be served by Professor Israel 
Rose of the University of Massachusetts, who is on a leave-of-absence during the 
second semester; and the North Carolina-South Carolina region will be served similarly 
on a leave-of-absence basis by Professor W. Norman Smith of the University of Wyo- 


ming. Other mathematicians who have agreed to give part-time to the program are as 
follows: 


Idaho-Oregon-Washington: Bradford H. Arnold, Oregon State College; Wilfred E. Barnes, 
Washington State University; Z. W. Birnbaum, University of Washington; K. A. Bush, University 
of Idaho; Donald W. Bushaw, Washington State College; J. Richard Byrne, Portland State Col- 
lege; Theodore S. Chihara, Seattle University; Robert E. Gaskell, Oregon State College; George 
R. Johnson, Idaho State College; Anthony E. LaBarre, Jr., University of Idaho; Calvin T. Long, 
Washington State University; Richard D. Mayer, Idaho State College; Albert Nijenhuis, Univer- 
sity of Washington; Thurman S. Peterson, Portland State College; Robert W. Rempfer, Portland 
State College; Sheldon T. Rio, Western minterenen College; Joseph B. Roberts, Reed College; 
Hans Sagan, University of Idaho. 


California: T. M. Apostol, California Institute of Technology; William Bade, University of 
California; Richard A. Dean, California Institute of Technology; Harley Flanders, University of 
California; Bernard Friedman, University of California; Charles J. A. Halberg, Jr., University of 
California at Riverside; Vincent C. Harris, San Diego State College; Leon Henkin, University of 
California; Calvin V. Holmes, San Diego State College; Paul J. Kelly, University of California at 
Santa Barbara; Donald H. Potts, Long Beach State College; Murray Protter, University of Cali- 
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fornia; Raymond M. Redheffer, University of California at Los Angeles; Judson Sanderson, Jr., 
University of Redlands; Elmer B. Tolsted, Pomona College. 

Other regions: Richard D. Anderson, Louisiana State University; William E. Briggs, University 
of Colorado; Burton H. Colvin, Boeing Scientific Laboratories; J. A. Cooley, University of Tennessee; 
C. W. Curtis, University of Wisconsin; Mary Dolciani, Hunter College; J. C. Eaves, University of 
Kentucky; Wade Ellis, Oberlin College; W. T. Guy, University of Texas; Adrien Hess, Montana 
State College; Gerald B. Huff, University of Georgia; B. W. Jones, University of Colorado; 
H. S. Kaltenborn, Memphis State College; W. G. Lister, New York State College on Long Island; 
Robert McKelvey, University of Colorado; Herman Meyer, University of Chicago; C. O. Oakley, 
Haverford College; W. V. Parker, Alabama Polytechnic Institute; D. P. Richardson, University 
of Arkansas; Lawrence A. Ringenberg, Eastern Illinois University; P. C. Rosenbloom, University 
of Minnesota; A. H. Wallace, Indiana University; Eldon Whitesitt, Montana State College; 
Fred Young, Montana State University; J. H. Zant, Oklahoma State University. 


The lecturers will be prepared not only to give lectures on mathematical topics, but 
to confer with students and faculty singly and in groups. They will be glad to advise 
students on future opportunities for study and employment, to discuss teaching prob- 
lems and curriculum with members of the staff, and to throw what light they can on 
practices at comparable institutions. In short, the lecturers will cooperate with the 
schools in all possible ways toward the furtherance of the aims of the program. It is ex- 
pected that, in general, the visiting lecturers will spend one day in a school. In the 
larger cities the lecturers may plan to spend several days visiting a number of schools 
both in the city and in neighboring communities. On occasion it may be desirable for 
teachers of a number of schools to meet jointly with the lecturer, and it may be possible 
for the students, or a select group of students, of several schools to meet together at one 
school to hear the lecturer. The experience of last year indicates that in general lecturers 
should not address assemblies of all high school students. 

Application forms for high schools will be sent upon request addressed to the re- 
gional representative who is arranging the itinerary for the region in which the school 
is located. 


ELEMENTARY PROBLEMS AND SOLUTIONS 
EpiTtepD By Howarp Eves, University of Maine 


Send all communications concerning Elementary Problems and Solutions to Howard 
Eves, Mathematics Department, University of Maine, Orono, Maine. This department wel- 
comes problems believed to be new, and demanding no tools beyond those ordinarily furnished 
in the first two years of college mathematics. To facilitate their consideration, solutions should 
be submitted on separate, signed sheets, within three months after publication of problems. 


PROBLEMS FOR SOLUTION 
E 1396. Proposed by (1) Dustan Everman, Arizona State College, (2) A. E. 
Danese, Union College, (3) K. Venkannayah, Government College, Mercara, India 
For the Fibonacci sequence {f,}, where show 
that 
(1) every fifth number in the sequence is divisible by 5. 
(2) =(—1)"fafe. (All the identities in Ganis, Notes on the 
Fibonacci sequence, this MONTHLY, vol. 66, p. 129, are special cases of this.) 


ELEMENTARY PROBLEMS AND SOLUTIONS 


fe 


E 1397. Proposed by Leon Bankoff, Los Angeles, California 


Show that }>AJ Ss }(AH, where J is the incenter and H the orthocenter of a 
triangle ABC. 


E 1398. Proposed by A. N. Aheart, West Virginia State College 
If A, B, C are the angles of a triangle, show that cos A+cos B+cos C<2. 
E 1399. Proposed by H. S. Shapiro, New York University 


Sen-1 


Counterfeit coins all weigh 9 grams and genuine coins all weigh 10 grams. 
One is given five coins of unknown composition, and an accurate scale (not a 
balance). How many weighings are needed to isolate the counterfeit coins? 


E 1400. Proposed by S. D. Pratico, Iona College, New Rochelle, N. Y. 


There are 6 red balls and 8 green balls in a bag. Five balls are drawn at 
random from the bag and placed in a red box; the remaining 9 balls are put ina 
green box. What is the probability that the number of red balls in the green box 
plus the number of green balls in the red box is not a prime number? 


SOLUTIONS 
Two Related Triangles 


E 1366 [1959, 423]. Proposed by V. E. Hoggatt, Jr., San Jose State College 
Show that if a, 6, c form a triangle, then »/a, /b, Vc form a triangle. 


I. Solution by Chih-yi Wang, University of Minnesota. Since 
| Vb — (Vb + Ve) < (Va)? <b +6 < (Wb + V0)’, 
it follows that |/b—V/c| <Va<Vb+Ve. 


II. Solution by the proposer. A necessary and sufficient condition [see the 
Seventh Polish Mathematical Olympiad, Prob. 9, First Round (The Mathemat- 
ics Teacher, vol. LI, no. 8, Dec. 1958, p. 587)] that a, b, c form a triangle is 


a*h? + + > (at + + c4)/2. 
We must therefore show that /a, Vb, Vc satisfy 


ab + bc + ca > (a? + b? + c?)/2. 


This readily follows since b+c>a, c+a>b, a+b>c, whence ab+ac>a?, 
bc+ba>b?, ca+ch>c?, 
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III. Solution by R. T. Hood, Ohio University. We shall show that if a, b, c 
form a degenerate or nondegenerate triangle, then Ya, ~/b, Yc (n a positive 
integer) form a nondegenerate triangle. Assume Ya+-~Yb S Yc. Raising to the 
nth power and omitting »—1 terms of the expansion, we have a+b<c. Hence, 
ifat+b2c, then Ya+~W/b> Wc. A cyclic permutation of the letters gives cor- 
responding conclusions when )+c2a and when c+a2b. The revised statement 
of the problem follows immediately. 


IV. Solution by J. L. Brown, Jr., Pennsylvania State University Ordnance 
Research Laboratory. We prove the more general assertion that if a, b, c form a 
triangle, then f(a), f(b), f(c) form a triangle, where f(x) is any nonnegative, 
nondecreasing, subadditive function on the domain x>0. 

From aSb+c, we have f(a) S$f(b+c) Sf(b)+f(c). Cyclic permutation of 
a, b, c then yields the additional inequalities f(b) Sf(c)+f(a) and f(c) S$f(a) © 
+ f(b); therefore f(a), f(b), f(c) form a triangle. The solution to the stated prob- 
lem then follows from the observation that f(x) =x'/* has the properties required 
for the above proof.: 


V. Solution by C. H. Cunkle, Cornell Aeronautical Laboratory, Inc., Buffalo, 
N. Y. This property is a special case of Ex. 5, p. 26, in L. M. Blumenthal, 
Theory and Applications of Distance Geometry: 


THEOREM T. Let M be a metric space and $(x) a monotone increasing concave 
(from below) function that vanishes for x=0. If distance pg in M be redefined as 
(pq), then the new space is metric. 


Proof. Let p, g, r be points of M so that pg+gr2pr. Since ¢ is monotone, 
=¢(pr). Since ¢ is concave, 


= + + ar), = {ar/(pq + + 97). 


Adding we find ¢(p¢) +4(gr) 2¢(p¢+9r) =¢(pr). The other properties defining 
a metric are obvious. The hypotheses are satisfied for ¢(x) =x‘ if 0<t31. 


Also solved by A. N. Aheart, Mansur Arbabi, Leon Bankoff, S. D. Beck, D. A. Breault, Mark 
Bridger, R. F. Brown and Joel Levy (jointly), J. H. Case, Leon Cohen, Frank Dean, Monte Dern- 
ham, C. W. Dodge, J. W. Ellis, H. B. Emerson, Irma Esrig, Hazel E. Evans, J. W. Fitzpatrick, 
Donald Garlock, George Glauberman, Sidney Glusman, Michael Goldberg, A. J. Goldman, L. D. 
Goldstone, Bernard Greenspan, Cornelius Groenewoud, Joseph Hammer, J. H. Hodges, Raymond 
Huck, J. Jordan, A. F. Kaupe, Jr., J. D. E. Konhauser, P. G. Kumpel, Jr., Morton Kuppreman, 
Leo Lapidus, D. C. B. Marsh, R. A. Melter, Morris Morduchow, L. H. Mitchell, D. L. Muench, 
A. A. Mullin, C. S. Ogilvy, Margaret Olmsted, D. J. Persico, C. F. Pinzka, Joseph Prieto and Max 
Rosenberg (jointly), B. E. Rhoades, L. A. Ringenberg, J. T. Rosenbaum, John Saccoman, C. M. 
Sandwick, Sr., Jack Silver, Benjamin Sims, W. B. Stovall, Jr., Anna Thompson and R. G. Thomp- 
son (jointly), Julius Vogel, T. C. Wales, Alan Wayne, R. C. Weger, and F. L. Wolf. Late solutions 
by R. J. Carmier, Olga D. Mitrinovic, Helge Pahus, L. J. Schneider, and E. L. Spitznagel, Jr. 

An analogous problem is to show that if a, b, c, d, e, f are the edges of a tetrahedron, then 
alln, clin, elln, filn(y=1, ) also form a tetrahedron. 

Lapidus pointed out that essentially Theorem T quoted in Solution V is also found in G. Birk- 
hoff, Metric foundations of Geometry, I, Trans. Amer. Math. Soc., vol. 55, 1944, p. 46. An interest- 
ing question is: Are there other functions than those described in Theorem T that preserve the 
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metricity of the space? The answer is in the affirmative. As an example, Lapidus considered the 
space of points on the surface of a sphere, where the Euclidean (chord) distance between any two 
of the points is replaced by the shorter great circle arc through the points. If diametral points are 


identified, the resulting space is metric, but the transforming function is not one of those described 
in Theorem T. 


Concerning the Alternating Harmonic Series 


E 1367 [1959, 423]. Proposed by H. Lindgren, Patent Office, Canberra, Aus- 
tralia 


Prove that the numerator of the sum 1—1/2+1/3— --- to [2/3] terms 
is divisible by p when is a prime greater than 3. 


Solution by N. J. Fine, Institute for Advanced Study. The required sum is 
equal to 


1/fk-2 DY 1/k= 1/fk- 


lgk<2p/3 15 2%<2p/3 lsk<2p/3 lsk<p/3 


p/3<k<2p/3 p/3<k<p/2 p/3<k<p/2 
= DL 1/k(p— bh). 


pl3<k<p/2 p/3<k<p/2 


Also solved by A. E. Danese, Joseph Hammer, D. C. B. Marsh, K. Venkannayah, and the 
proposer. Late solution by M. Sugunamma. 


A Theorem about Quartics 


E 1368 [1959, 423]. Proposed by M. S. Klamkin, AVCO Research and De- 
velopment 


Show that if all roots of — bx*+cx? —x+1=0 are positive, then c= 80a+b. 


Solution by A. J. Goldman, National Bureau of Standards, Washington, D. C. 
The proof will show that 80 is the best possible constant. 

(i) If a=b=c=0, the result is true. 

(ii) If a=b=0, c¥0, then the roots n, r2 of cx?—x+1=0 are positive, so 
1/c=mr.>0, hence c>0 and the result is true. 

(iii) If a=0, b¥0, then the roots of bx*—cx?+x—1=0 are positive. Since 
=1/b, we have 1/r:+1/r2+1/r3=1, which (since all r;>0) 
shows that all r;>1; hence c/b= -r;=3, so c2>3b=b and the relation holds. 

(iv) Suppose a¥0. Then 


Call this f(r, r2, 73). We can use Lagrangian multipliers to determine the mini- 


mum of f(r1, 72, 73) in the open subset 7, >0, r2>0, r3>0, r4>0 of the constraint 
set 


(=1/a), 


‘ 
| 
7 
a 
ful 
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4.6.5 1 /r;=1, since on this set the function is bounded below. The minimum 
occurs when all r;=4, fmin = 80; that is, (¢c—b)/a=80 as desired. 


Also solved by D. A. Breault, R. F. Brown and Joel Levy (jointly), Michael Goldberg, D. C. B. 
Marsh, Margaret Olmsted, C. M. Sandwick, Sr., Chih-yi Wang, and the proposer. 
The nth Derivative of y=(1-+-x'/*)*"*? at x=1 
E 1369 [1959, 423]. Proposed by R. E. Shafer, University of California 
If show that =4(m+1)(m+1)! at x=1. 


Solution by Chih-yi Wang, University of Minnesota. Define z= (1—<x!/*)?"*?, 
It is evident that 2 ],1.=0. Hence 


ntl /2 2 
= y™ + = Dr (2 n+ )#)] 
k=0 2k 
= 2(m + 1)! + 2(m + 1)(2n + 1)m! = 4(n + 1)(n + 
Also solved by A. J. Goldman, J. Jordan, D. C. B. Marsh, Jack Silver, and the proposer. 


Two Improper Integrals 
E 1370 [1959, 424]. Proposed by A. J. Goldman, National Bureau of Stand- 
ards, Washington, D. C. 
(a) Evaluate (1—e7*)"x-"dx for integral n>1. 
(b) Evaluate cos? kxdx for arbitrary k>0. 


Solution by David Zeitlin, Remington Rand UNIVAC, St. Paul, Minn. All 
page references below are to An Introduction to the Theory of Infinite Series, 
2nd ed. revised, by T. J. Bromwich, Macmillan and Co., 1926. 

(a) On p. 473 occurs the result: 


f > a"dx = |- 1/(n — 1) | In 


r=0 

where >2., Aa?=0, Since 

n 
=> 

r=0 

we have A,=(—1)"(*), a-=r, and the conditions are satisfied. Thus 

f (1 — = In r. 
0 r 


(b) Ex. 4 on p. 488 gives the result: 


A,(1 + ax) + Byx} x-*dx = -> B, In — 
k=1 k=l 


0 k=l 


> 
n n n 
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where A,=0, > 2., B,=0, and the real parts of a; are positive or zero. 
Since cos? kx =1/2+(1/2) cos (2kx), the desired integral, J, becomes 


T=In2+ Re| f (1 tee] / 2 
0 


We now apply the above result with n=3, a; = —2ki, a.=1—2ki, a3 =2—2ki, 
A,=A;=1, —2, B,=2ki, B,=2—4ki, B;= —2+2ki. Thus 


I = 21n2+ arctan (k — 1/4k) — arctan k — In [(1 + 4&2)/(1 + &)]/2. 
Also solved by George Glauberman, John Rainwater, W. F. Trench, Chih-yi Wang, and the 
proposer. 


Alternative forms to part (b) are obtained by replacing the second term in the above answer 
by —k arccot (4k?+3k) or by 2k arctan 2k—k arctan k—kz/2. 
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Epitep By E. P. Starke, Rutgers, The State University 


Send all communications concerning Advanced Problems and Solutions to E. P. Starke, 
Rutgers, The State University, New Brunswick, New Jersey. All manuscripts should be type- 
written with double spacing and margins at least one inch wide. Problems containing results 
believed to be new or extensions of old results are especially sought. Proposers of problems 
should also enclose any solutions or information that will assist the editor. In general, prob- 


lems in well-known textbooks or results in readily accessible sources should not be proposed 
for this department. 


PROBLEMS FOR SOLUTION 
4881. Proposed by Burton Randol, The Rice Institute, Houston, Texas 


Is there a non-trivial entire function f, such that /,f(z)dz vanishes for all 
straight lines LZ infinite in both directions? (This is suggested by Newman’s 
problem no. 4721 [1957, 750].) 


4882. Proposed by I. S. Gal, Cornell University 


An (w, ©)-filter in a set X is a filter § in X which has the countable inter- 
section property: implies (n=1, 2, - - - ). Prove that, if X isa 
metric space and if every (w, ©)-filter in X has a nonvoid adherence then the 
same holds for every open subspace of X. 


4883. Proposed by W. A. Schneider, Milwaukee, Wisconsin 
If 


and P,/Q, is the nth convergent of F, prove cot~! Q2,=cot~! Pons. 


i 
1 1 1 1 
at a+ ar a 
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4884. Proposed by Hans Schneider, The Queen's University of Belfast 


It is known that a ring whose additive group is the group of rationals 
(mod 1) has trivial multiplication. (C. Chevalley, Fundamental Concepts of 
Algebra, Example on Chapter 3.) Find a nontrivial ring whose additive group 
is the group of reals (mod 1). 


4885. Proposed by M. S. Klamkin and D. J. Newman, AVCO Research, 
Wilmington, Mass. 


Determine the unique solution of the integral equation 


| 72 Zn 
F(x1, %2, °° = i+f f f F(y1, Y2, Yn)dyidye dyn. 
0 0 0 


(The uniqueness when »=2 was one of the problems in the 1958 Putnam com- 
petition.) 
4886. Proposed by Isaac Namioka, Cornell University 


Let X be a Hausdorff (T:) topological space and let Y be its dense subset. 
Prove that x(X)S 2 where x(A) denotes the cardinality of the set A. Show 
by an example that this inequality cannot be improved even when X is compact. 
Is this assertion true for 7;-spaces? 


SOLUTIONS 
An Invalid Inequality 


4603 [1954, 571; 1956, 191]. Proposed by H. S. Shapiro, New York University 
Given x;20,7=1, 2,---,m. Establish 
X2 Xn-1 Xn 


4+... 


n 
> 
2 


equality occurring only if all denominators are equal. 

Partial Solution by M. Herschorn and J. E. L. Peck, University of Alberta, 
Calgary. Let S, represent the left member. Diananda has shown the inequality 
true for n<6 [Extensions of an inequality of H. S. Shapiro, this MONTHLY, 
vol. 66, 1959, 489-491]. A counter-example has already been given with m=20. 

We show that the inequality is false for all even »214. To do this we put 


x; = 1+ ae, for i even; x; = ae, a; = O for t odd. 


Upon expanding S, in powers of e we have S,=n/2+A,¢?+O(e*), where 
n/2 
An = D> (arin: + — G24) + — + 
i=1 
For n=14 the vector (0, 0, 0, 8, 3, 10, 7, 8, 10, 3, 10, —2, 5, —2) will make 
Ay.= —3, so that for sufficiently small positive € we will have S,<n/2=7. The 


| 
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vector also has three consecutive zeros. Now for any permissible vector 
(a1, - - - , @,) having three consecutive zeros we may find another in dimension 
n-+2 having three consecutive zeros and for which An,2=A,, thus completing 
an induction on the even integers starting at 14. To see this it is easiest to sup- 
pose, as we may from cyclic symmetry, that the last two coordinates of 
(a1, +, @,) are zero. Then in dimension we take the same first co- 
ordinates and attach two more zeros. A simple calculation shows that An42=An. 

Considerations of continuity show that if there is a counter-example where 
some of the coordinates a, - - - , @, are zero, then there is also a counter-example 
with coordinates not zero and thus all x;>0. The cases n=8, 10, 12 are still 
unsettled, as is the case of odd n> 6. 

The above counter-example was found on the McGill University computer 
(IBM 650). Our thanks go to Richard V. Andree for suggesting the problem as 
a programming exercise. 


Continuous Increasing Function 


4765 [1957, 746; 1958, 637; 1959, 317]. Proposed by J. L. Massera, Instituto 
de Matematica y Estadistica, Montevideo, Uruguay 


Let f(x) be a real function defined for x=0. If (i) f has a finite upper bound 
in any finite interval, and (ii) there are two positive numbers h, k such that 
x!’ —x’ >=h implies f(x’’) —f(x’) =k, then, given a>1, there is an increasing func- 
tion g(x) having as many continuous derivatives as we please, such that g(x —ah) 
<f(x) <g(x) for all x 2ah. 


Solution by the proposer. Let a=k/4, b=k/2h, 
gi(x) = sup {a + f(t) + (x — 8:0 SES a}. 
If x’ <x” we have 
g(x’) = sup {a + f(t) + W(x’ — 8:0 SES 4} 
sup {a + f(t) + B(x” — 8:0 SE < x’} — B(x” — 2’) 
S sup {a +f) + W(x” — SE — B(x” — x’) 
= gi(x’’) — b(x” — x’), 


so that g: is an increasing function; more precisely g,(x’’) —gi(x’) >b(x"’—x’). 
Obviously g:(x) 2a+f(x) >f(x). 
Suppose now x2ah and let &(0<£<x—h) be so chosen that 


— h) < 2a + + — hk 8); 
and let be the greatest integer such that §+n”h<x(n21), whence 
f(x) = nk + f(t) > nk + gi(x — h) — 2a — bnh = gil(x — h). 


For any given integer NV, we set a=1+ Ne and define the iterated mean value 
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zteh tyteh 
g(x) = (ch)-* f f dt, f gults)dts, 
= ty ty 


which is obviously an increasing function with N—1 continuous derivatives. 
Since xStnS Sx+WNeh, it follows that 


gi(x) S g(x) S gi(x + Neh), 
whence g(x —ah) S g:(x—ah+ Neh) =gi(x—h) <f(x) <gi(x) S g(x). 


Power Series with Binomial Coefficients 


4835 [1959, 238]. Proposed by F. H. Northover, Carleton University, Ottawa, 
Canada 


Prove 
2 n—1 2 
v \ k 


I. Solution by R. C. Read, University College of the West Indies. It is sufficient 
to show that, for each v, the coefficients of x” on the two sides of the proposed 
equation agree, 1.e., that 


nt+v—1\? %!/n—1\2/2n 
But this is already, with obvious change in notation, a known identity. For 


reference and a simple proof see Nanjundiah, Remark on a note by P. Turén, 
this MONTHLY, v. 65, 1958, p. 354. 


II. Solution by Immanuel Marx, Purdue University. To prove the somewhat 
more general formula 


one rewrites the coefficients in each of the sums in generalized factorial form and 
verifies immediately that each is a hypergeometric series, so that the problem 
becomes 


2F,[n, m; 1; x] = (1 — x)" .F,[—n + 1, —m + 1; 1; 2]. 
This last is, however, a direct application of the known transformation formula 
2F,[a, b; c; 2] = (1 — — a, — b; 
See, for instance, Magnus and Oberhettinger, Special Functions, p. 8, last line. 


Also solved by L. Carlitz, H. W. Gould, Fritz Herzog, H. O. Pollok, W. F. Trench, C. C. Yala- 
vigi, Chih-yi Wang, David Zeitlin, and the proposer. 
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A Property of Solutions of a Pell Equation 
4836 [1959, 238]. Proposed by Victor Thébault, Tennie, Sarthe, France 


Consider the equation x?—dy?=—1 where d is a nonsquare integer, and 
suppose that x=a and y=0 is any solution in integers. Show that there are 
infinitely many solutions (x, y) in which x is a multiple of a and y is a multiple 
of b. 


I. Solution by Georgia C. Smith, Spelman College, Atlanta, Ga. It is easily seen 
that if (a, b) is a solution of the given equation, then all the number pairs (x, y) 
determined by (a+b+/d)"=x+y+/d, where n is odd, are also solutions. Evi- 
dently x, y are multiples of a, b, respectively. 


II. Solution by J. W. Ellis, Louisiana State University in New Orleans. If 
db? =a?+1, then 
d(4a? + 1)*b? = (4a? + 1)?(a? + 1) = (4a? + 3)?a? + 1. 


Hence, if (a, 5) is a solution of the given equation, then so also is (4a?+3)a, 
(4a?+1)b a solution. The existence of one solution implies inductively that 
there are infinitely many of the type desired. 


Also solved by W. J. Blundon, Jean M. Calloway, L. Carlitz, G. Di Antonio, Michael Gold- 
berg, Peter Greiner, Fritz Herzog, Free Jamison, D. C. B. Marsh, E. J. F. Primrose, R. M. Warten, 
and C. C. Yalavigi. 


A Further Property of Solutions of a Pell Equation 
4837 [1959, 238]. Proposed by Victor Thébault, Tennie, Sarthe, France 


Consider the solutions (x, y) of the equation x? —dy? = —1. Show that every 
x is relatively prime to every y. 


Solution by E. J. F. Primrose, The University, Leicester, England. It is well 
known that if a, b is the smallest solution of x?—dy?= —1, all (positive) solu- 
tions are given by x,, y,, where 


= (a+ bd)", odd. 


Now suppose x, and y, have a common factor A. Then, if is any odd multiple 
of r and s, x, and y, have the factor \ by Problem 4836. But this is clearly 
impossible since x2 —dy3= —1. 


Also solved by L. Carlitz, Fritz Herzog, and D. C. B. Marsh. Several readers interpreted the 
statement of the problem to require only that every x and its related y be relatively prime. The 
editor offers his apology for a statement that did not more definitely exclude this trivial interpreta- 
tion. 


An Integral Identity 
4839 [1959, 239]. Proposed by R. G. Bushman, University of Wichita 


Let d(m) denote the number of divisors of m and [x] denote the greatest 
integer Sx. Determine the validity of the identity 
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aw) re [=}) dv, x21. 


Solution by E. N. Gilbert, Bell Telephone Laboratories, Murray Hill, N. J. 
The sum }-"!, d(m) may be replaced by >-$_, [v/D] since each positive integer 
D divides exactly [v/D] of the integers m in 1S” [v]. The given left-hand 
integral is then 


z {[v] 


> [v/D]dv/v = [v/D]dv/2 = > 


1 D=l D=1" 1 


z 


/D 
[t]dt/t 


z [z/t 


= [t]dt/t = 


1 Del 
as required. 


Also solved by L. Carlitz, N. J. Fine, Fritz Herzog, Robert Weinstock, and the proposer. 
Editorial Note. In some of the other solutions both given integrals were reduced to one of the 
forms 
LX d(n)-log (x/n), (x/rs), 
ngs regz 
where, in the latter form, the sum is taken over all ordered pairs of positive integers (r, s) such that 
rs Sx. 


RECENT PUBLICATIONS 
EpITtED By RicHARD V. ANDREE, University of Oklahoma 


All books for review should be sent directly to R. V. Andree, Department of Mathematics, 
University of Oklahoma, Norman, Oklahoma, and not to any of the other editors or officers of 
the Association. 


The Theory of Games and Linear Programming. By S. Vajda. Wiley, New York, 
1957. 106 pp. $1.75. 


Each of the eleven chapters dispenses a bite-sized morsel. But in toto the 
reader has pleasantly digested the basic notions of game theory, linear program- 
ming, and their interconnections. The appetizer outlines the theory of games. 
The simplex method constitutes the piéce de résistance, with the inverse matrix 
method and the dual simplex method served as alternate entrees. Three times 
the seasoning and spices are liberally sprinkled, as geometrical interpretations 
(in two-dimensional situations) add savory flavor to the chewier algebraic de- 
velopment. In case the knife does not cut the meat at first, a chapter on possible 
complications in the simplex method reveals potential remedies for sharpening 
the blade. Dessert comes with duality. Then as we lean back to relax, our linear 
programming techniques solve our games for us. Finally as a sort of after-dinner 
coffee, the method of leading variables brings the repast to a close. Just 100 


4 
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pages of text, and they are small—less than 120 square centimeters of material 
to be absorbed on a page. Unfortunately some cook misjudged the palatability 
of subscripts or the arrangement of them in the table decorations. Nevertheless, 
you should enjoy tasting this little monograph. 


RicHARD A. Goop 
The University of Maryland 


The Structure of Arithmetic and Algebra. By May Hickey Maria. Wiley, New 
York, 1958. xiv-+294 pp. $5.90. 


The publishers bill The Structure of Arithmetic and Algebra as “A clear, con- 
cise treatment of the fundamental principles of modern mathematics.” The 
statement is incorrect in nearly all phases. The book consists of two parts which 
we shall review separately. The first twelve chapters contain a reasonably clear 
and precise—but certainly not concise—axiomatic presentation of the real num- 
bers and careful proofs of their more important properties. The first chapter 
muses at length about mathematical proofs but not until the second chapter 
does any mathematics appear. In the next eleven chapters the real numbers are 
defined by seventeen axioms and some of their properties are discovered; but 
no concern is given to existence. Every detail of every proof is tediously referred 
to the appropriate definition, axiom, or pre-proved theorem in the best tradition 
of plane Euclidean geometry. Throughout the book the reader is faced with the 
unfortunate choice of memorizing one hundred and thirty-five idle, useless, and 
nearly meaningless abbreviations (such as TND which stands for “Theorem on 
Negative of a Difference”) or skipping the whole thing. Since a proof is vitiated 
if the reader must look up every reference, the complete index of abbreviations 
is of use only for emergency aid. The problem of an adequate reference system 
in an elementary proof is eternal but it may be better solved orally by the 
teacher, rather than by a device in the textbook. The exercises demonstrate a 
further difficulty of the inordinate completeness of the text. Although the author 
has made a valiant effort, too often the interesting problem has been solved 
as a part of the text material and the exercises must be unnatural, trivial, or 
repetitious. 

New ideas are introduced leisurely with adequate simple examples to aid 
the student to understand the principles involved. Too often, though, this de- 
generates into the philosophy that if an idea is worth stating once, it is better 
repeated five times. 

The book is “modern” in spirit only in so far as it insists on rigor in algebra 
(and the demand for rigor is at least two thousand years old); it deliberately 
ignores the power of generalization. For example, in successive sections the set 
of residue classes of the integers modulo a prime number and the rationals are 
shown to satisfy the field postulates, but the parallelism of the systems is neither 
pointed out nor exploited. 

The latter part of the book is loosely connected melange. The first of three 
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chapters concerns solutions of quadratic equations. Here again lack of general- 
ization causes trouble. Only the real numbers have been considered so the dis- 
criminant of the equation must be arbitrarily restricted to be nonnegative. 

The next chapter introduces decimal notation for the real numbers and some 
elementary ideas of limit, and leads the student toward the idea of countability 
and uncountability but never quite reaches them. 

The last chapter has an over-simplified and misleading short history of 
number notations, a lengthy discussion of the abacus, and much detail on num- 
ber bases. 

While most elementary algebra books have a deplorable lack of rigor and 
detail of proof, and at best pay lip service to the axioms of the number system, 
the solution does not lie with the other extreme. It is interesting to see how the 
real numbers can be placed on a logical basis and derived from a few axioms. 
The real danger is that a student, having read such a text, would be well aware 
of what was involved in a careful proof and hate every tedious detail of it. 

Dona_Lp A. NoRTON 
University of California, Davis 


Some Aspects of Analysis and Probability. Vol. 4, Surveys in Applied Mathe- 
matics. By I. Kaplansky, M. Hall, Jr., E. Hewitt, and R. Fortet. Wiley, 
New York, 1958. xi+243 pp. $9.00. 


Here are four distinct survey articles bound together in one volume. They 
differ in content, and even more in style. Marshall Hall’s article contrasts most 
sharply with the other three: in content, because “combinatorial analysis” is not 
“analysis” (as commonly understood in the trade), and in style, because the 
article is accessible to any mathematician, whatever his specialty. At the other 
extreme, Fortet writes exclusively for probabilists, showing no mercy toward 
amateurs. The articles by Kaplansky and Hewitt (which are related to each 
other in content) aim at a middlebrow audience. 

Kaplansky begins his report on Functional Analysis by briefly “reviewing 
the progress that has been made on the problems posed by Banach.” Many 
mathematicians will be grateful for the existence of a published account of the 
present state of these problems. He then gives an expert summary (in 22 pages!!) 
of recent work on locally convex spaces and their operators, Banach algebras, 
and group representations. In particular, the classification of operators is il- 
luminated by comparison with standard equivalence relations for matrices. (The 
reviewer would have mentioned Grothendieck’s doctoral dissertation in the 
paragraph about approximating completely continuous operators by operators 
of finite rank.) 

Hewitt’s Survey of Harmonic Analysis should be read together with the arti- 
cle by Mackey (Bull. Amer. Math. Soc., vol. 56, 1950, pp. 385-412). The Hewitt 
article gives a more or less complete catalog of theorems proved up to 1956 
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about function spaces defined over locally compact abelian groups. But Hewitt’s 
point of view is uncompromisingly abstract, and he therefore has a right to 
ignore results that depend on special properties of (say) the reals or the integers. 

In reading Fortet’s Recent Advances in Probability Theory the reviewer found 
himself better qualified to appreciate the “recent advances” than the classical 
“probability theory” upon which these advances were based. (But on the other 
hand, it would be a bold mathematician who could claim expert knowledge of 
all four fields surveyed in this volume.) Fortet presents cogent arguments for 
the study of Banach-valued random variables, and sketches appropriate gen- 
eralizations of various laws of large numbers, of the Glivenko-Cantelli theorem, 
and of the central limit theorem. In particular, an ordinary random variable 
depending on a discrete or continuous parameter can be looked at as a general 
random variable with values in some function space over the integers or the real 
line. Many current research problems deal with ordinary random variables 
that happen to arise as (nonlinear) functionals of Banach-valued random vari- 
ables. In addition to the above abstract functional-analytic results, some of 
which are Fortet’s and are apparently announced by him for the first time in 
this survey, there are two chapters dealing with estimates for the degree of ap- 
proximation in central-limit-like theorems. 

It is not impossible that Marshall Hall’s admirable Survey of Combinatorial 
Analysis will have a permanent place among introductory expositions in this 
difficult, intriguing, and as yet largely uncivilized field. He has succeeded in 
presenting an impressive number of fundamental problems and methods under 
his three categories of Enumeration, Choice, and Block Designs. Many mathe- 
matical details appear in full. (The reviewer noticed, however, that Latin 
squares cropped up at least twice before they were finally defined on page 77. 
Of more moment, Pélya’s name does not appear in any of the three bibliog- 
raphies. Surely his Hauptsatz from Section 16 of Kombinatorische Anzahlbestim- 
mungen, etc., Acta Mathematica vol. 68, deserves mention.) 

In conclusion we should like to ask the publisher and authors (M. Hall 
again excepted) a nonmathematical question. Why publish these surveys in a 
book? They are intended as lively descriptions of current research, not as 
definitive historical monuments. The sooner they appear in print the better. But 
internal evidence strongly suggests that in fact there has been a time lag of more 
than two years. (Hewitt’s article had to ignore recent work by Calderon and 
Herz in spectral synthesis; Kaplansky went to press before the survey in Uspehi 
11 (1956) by Berezin, Gelfand, et al. of group representations; not to mention 
Malliavin, who last year proved spectral synthesis impossible for L! of any non- 
compact group.) Perhaps the best answer to our question is that existing re- 
search journals are, in fact, not very much interested in expository articles. 
H. MIRKIL 
Dartmouth College 
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Introduction to Logic and Sets. (Prelim. ed.) By Robert R. Christian. Ginn, Bos- 
ton, 1958. vi+70 pp. $1.00. 


This text was designed as a supplement to high school and college mathe- 
matics courses, toward enhancing facility among teachers and students in the 
language and ideas of sets. Although too tightly coherent for intermittent refer- 
ence, it is very brief and can be covered entirely in addition to regular course 
work, without undue strain. The student receives more and better practice than 
usual at thinking and working with sets, and the book is to be recommended as 
quite valuable and workable at these levels. Very well chosen, developmentally 
ordered, and literally instructive exercise sets are a key factor to its “more 
leisurely, yet more systematic (treatment), than that in most texts.” 

(Part) I (sections) 3, 4, 5, 6 and *7 present broad portions of the proposi- 
tional calculus. I.*8, *9 and *10 interestingly and informatively apply truth- 
functional analysis to “black box” (electronic) circuits and to switching net- 
works. II.1 introduces “set”-notion and Venn diagrams; then IJ.2 presents 
“set-builders.” II.3, 4, and 5 examine and compound singular “conditions” 
(denoted by one-variable open statements, and usually included in the proposi- 
tional calculus) in terms of set-relationships; then I1.6 embeds “conditions” in 
set-builders to erect the algebra of sets along traditional lines. In 11.7, quantifiers 
(unusual ones; for instance, universal does not imply particular) develop in 
terms of sets, then are used to build the usual set-operators for products and 
sums of sets of subsets. Further quantificational material appears in I1.8 and 9, 
and II.*10 and *11 close by sketching certain propositional inference-patterns. 

The intensively set-grounded symbolism, manner, and order of exposition 
should delight the many teachers who are demanding all-out emphasis on sets. 
Comparative relationships of dependence, decidability, completeness, and con- 
sistency, however, all argue compellingly to others for the more traditional order, 
(1) propositional calculus, (2) quantification theory, (3) set theory. Fortunately, 
the choice is not exclusive, since this text’s brevity leaves ample course time for 
alternative views. 

Regrettably absent in this sort of text is the reduction of relations and 
functions between numbers, real-plane point-sets, and plane geometrical loci, to 
simple sets of ordered pairs of real numbers. 

Final particulars: (1) Regarding symbolism, the more usual forms 
“{x| Ap(x)}”, “(wx) M)=p(x) and “( 3x) [(xE M) Ap(x)]” are as 
workable here as the text’s versions of set-builder and quantifiers, but these ex- 
pose much more crucial internal structure to view and manipulation. (2) Prac- 
tice and terminology of quotation are absent and confused, respectively. (3) Of 
accidental but nontrivial errors, four in the text and twelve among the many 
exercises and answers are too few for serious complaint. 

RoBertT L. STANLEY 
Washington State University 
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Elementary Matrix Algebra. By Franz E. Hohn. Macmillan, New York, 1958, 
xi+305 pp. $7.50. 


Without going too much into abstract algebra, the author succeeds in 
presenting a very excellent introduction into the subject. The treatment is, 
in general, suitable for a course at the junior-senior level. The chapter headings 
will give an adequate idea of the contents: I. Introduction to Matrix Algebra; 
II. Determinants; III. The Inverse of a Matrix; IV. Rank and Equivalence; 
V. Linear Equations and Linear Dependence; VI. Vector Spaces and Linear 
Transformations; VII. Unitary and Orthogonal Transformations; VIII. The 
Characteristic Equation of a Matrix; IX. Bilinear, Quadratic and Hermitian 
Forms. In addition there are three appendices on the >> and [J notations, 
complex numbers, and isomorphisms. Every chapter contains a wealth of exer- 
cises, ranging “from purely formal computations and extremely simple proofs 
to a few fairly difficult problems.” Throughout the book determinants are un- 
necessarily stressed. In Chapter II, the “sweep-out process for evaluating deter- 
minants” is developed, in Chapter III, inversion of matrices and solution of 
equations by “synthetic elimination.” This seems to be an unnecessary duplica- 
tion of effort since both methods are just slight modifications of Gaussian elim- 
ination. The term “cancelling” (e.g., p. 61) should not be used without some 
statement of the cancellation law in an integral domain. 

The book is unusually free of errors and is written in an easily readable style. 

ALBERT NEWHOUSE 
University of Houston 


Ordinary Differential Equations. By Wilfred Kaplan. Addison-Wesley, Reading, 
Mass., 1958. xv +534 pp. $9.75. 


This is an introduction to the theory of ordinary differential equations by an 
able and prolific writer of mathematical textbooks, e.g., Advanced Calculus, and 
A First Course in Functions of a Complex Variable. The book is happily influ- 
enced by the branch of engineering known as systems analysis or instrumenta- 
tion. The book covers: basic ideas, linear equations and systems of linear equa- 
tions including the application of matrices, exact differential equations, an intro- 
duction to nonlinear equations, power series solutions, numerical methods, 
phase plane analysis, and a final, twelfth chapter on fundamental theory, 2.e., 
existence and uniqueness theorems. Every chapter concludes with suggested 
references which lead the reader to many of the genuinely important books on 
ordinary differential equations and to a representative selection of important 
books on their scientific and engineering application. The reader would do well 
to handle and scan each of the references. This bibliographic knowledge, in 
addition to the basic training provided by the text, will enable the serious crea- 
tive engineering mathematician to cope effectively with a significant area of 
technical problems. The book, in detail, is well written, modern and alive. 

NATHAN GRIER PARKE, III 
Carlisle, Massachusetts 
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Mathematics and Wave Mechanics. By R. H. Atkin. Wiley, New York, 1957. 
xv +348 pp. $6.00. 


The author’s intention has been “to select a course of study which is locally 
connected and yet adequate for the pursuit of modern quantum theory.” The 
contents of the book thus consist of fifteen chapters, the first nine of which 
supply preparatory mathematical and physical background, e.g., on integration, 
differentiation, multiple integrals, special functions, vectors, determinants, 
matrices, classical mechanics, wave motion and the electromagnetic field. The 
remaining six chapters deal with selected topics in quantum mechanics including 
a chapter on quantum chemistry and another on the theory of a quantised field. 

To this reviewer it seems that the book can very well succeed in preparing 
the student for the pursuit of quantum mechanics, but not for attaining an 
understanding or mastery of it to the extent of being able to do research in it. 
This criticism is directed primarily to the treatment of quantum mechanics 
which is mostly a collection of miscellaneous, unrelated examples with little 
pretense of providing a thorough discussion of the physical basis or logical struc- 
ture of the subject. 

Granting this shortcoming, which is compelled by the inclusion of so many 
topics, the book should have its main value as an aid to self study for students 
with deficient mathematical background. Here again, the emphasis is mainly 
on manipulative techniques to be applied in the solution of particular problems 
rather than an abstract or rigorous formulation of the mathematics. The level 
and intent of the book are perhaps best characterized by noting that the refer- 
ences are preponderantly to the Cambridge Tripos examinations. 

D. L. FALKOFF 
Brandeis University 


Integral equations. By F. Smithies. New York: Cambridge University Press, 
1958. x+172 pp. $4.50. 


This little book is an interesting introduction to the theory of nonsingular 
integral equations. The material covered corresponds roughly to the chapter on 
integral equations in the Methods of Mathematical Physics by Courant and 
Hilbert. The treatment of the subject matter is somewhere between the classical 
method, with its emphasis on piecewise continuous functions, and the modern 
functional analysis approach. Most of the theory is for the case of £? kernels 
and wide use is made of real and complex analysis; on the other hand, the author 
does not use the theory of linear operators on topological vector spaces. The 
price and the reward of this restraint are of the usual kind: the proofs are 
harder, the unifying concepts missing, but the convergence theorems are 
stronger. 

The following is a list of major topics covered by the author. In Chapter I 
the reader is introduced to the various kinds of integral equations and an assort- 
ment of facts concerning Lesbegue integration. However, if this book were 
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used as a text for a graduate course, students could not be expected to learn | 
enough about integration from Chapter I, hence courses in real and complex 
variables would have to be prerequisites. Chapter II defines and studies the ele- 
mentary properties of resolvent kernels, characteristic value problems, the 
Neumann series, and certain generalizations of the Neumann series. Chapters 
III, V, and VII all treat various aspects of the Fredholm Theory. The approach 
in Chapter III is to approximate arbitrary £? kernels by kernels of finite rank. 
The usual theorems about characteristic values are then obtained. Chapters V 
and VI give explicit formulas for the solutions in the form of determinants for 
the case of continuous and £? kernels respectively. Chapter IV is an introduc-’ 
tion to the study of orthonormal systems of functions. Chapters VII and VIII 
deal with the theory of Hermitian kernels. This is an extension of the more classi- 
cal study of symmetric kernels. For the case of Hermitian kernels it is possible 
to describe the totality of characteristic values. Various expansion theorems are 
possible in this case. 
Finally it should be noted that this is an unusually readable book and hence 

quite suitable for a graduate text. 

FELIX Haas 

Wayne State University 


Gédel’s Proof. By E. Nagel and J. R. Newman. New York University Press, 
New York, 1958. x +118 pp. $1.75 paper, $2.95 cloth. 


This book concerns the famous Incompleteness Theorem of Gédel, published 
in 1931. It is for the nonspecialist, and is based on an article in Scientific Ameri- 
can in 1956. It falls into three parts: mathematical-historical background; out- 
line of the proof; and (very briefly) discussion of its implications for mathematics. 
The first part is excellent, the second good, and the third open to substantial 
objections. 

The first part, Chapters I-V, occupies, with its related appendices, most of 
the book. It surveys development of the axiomatic method, consistency proofs, 
formalization in symbolic logic, and Hilbert’s search for “finitistic” proof of the 
absolute consistency of formalized mathematics. It is mathematical intellectual 
history at its best, presented with subtlety, wit and care,—suggestive and 
profitabie for both layman and specialist. 

In the second part, Chapters VI-VII, the authors face the difficulty that 
they must omit much detail and must thus leave room for possible misunder- 
standing. An intelligent selection of key steps is made and summaries of the 
connecting arguments are given—on the whole, a very good job. The reviewer 
makes two suggestions. (1) In connection with the arithmetization of meta- 
mathematics, it should be pointed out that some but not all statements of the 
metalanguage can be made within arithmetic. The “solution” to Richard’s 
Paradox lies not so much in the distinction between arithmetic and metalan- 
guage as the authors allow us to believe, but rather in the further distinction 
between those statements of the metalanguage that can and cannot be repre- 
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sented within arithmetic. A reference to work of Tarski would have been ap- 
propriate here (and at some other places). (2) In connection with the “un- 
decidable” statement G that asserts its own unprovability, the authors state that 
G is true. This is ambiguous and somewhat misleading. In the case of an ap- 
plication of Gédel’s technique to a simple axiomatization of arithmetic it is 
indeed the case that we can infer the truth of G by a conventional (and quite 
precise) argument. But Gédel’s technique can also be applied to a stronger 
system in which all the conventional methods of mathematical argument are 
included. Let G be the “undecidable” arithmetical statement now produced. 
We cannot infer that G is true. We know that G is true if the stronger system is 
consistent; but at best we can only say, on empirical or aesthetic grounds, 
that the consistency of this stronger system is probable. 

In the brief third part, Chapter VIII, the authors first assert, correctly, that 
the theorem seems to show the impossibility of success in Hilbert’s search. They 
then draw the (admittedly) more controversial conclusion that the mathematical 
powers of the human mind transcend (in some sense) mechanical procedures. 
This inference is not uncommon, and is, in the reviewer’s opinion, unwarranted 
and probably wrong. It arises from the erroneous idea, implied in the text, that 
an iterated application of the Gédel method for making undecidable but true 
inferences is in some inherent way incapable of axiomatization. In fact, such 
iteration out through large segments of the transfinite ordinals can be included 
in the axioms. Of course any such inclusion can be extended by Gédel’s methods, 
but this is true in the same fairly trivial sense that any effective system of nota- 
tion for a segment of ordinals can be extended to cover a larger segment. The 
limitation on a machine is one of size, not quality. The revolutionary informa- 
tion conveyed by Gédel is not that the human mind transcends mechanical 
procedures, but that mathematics itself does so. The authors also fail to make 
clear (see (2) above) that such iteration could break down at any point with an 
initial appearance of inconsistency. Recent work on ordinal notations and de- 
grees of unsolvability sheds much light on these matters. 

Apart from these criticisms, the authors merit praise for an unusually good 
and most welcome piece of popular exposition. 

HARTLEY ROGERS, JR. 
Massachusetts Institute of Technology 


Lineare Algebra. By Werner Graeub. Band XCVII, Die Grundlehren der 
Mathematische Wissenschaften. Springer-Verlag, Berlin-Géttinger-Heidel- 
berg, 1958. xi+219 pp. 35.76 DM (About $8.55). 


Beginning on page one with axioms for a linear space, first over the real 
field and then over an arbitrary (commutative) field, this book develops sys- 
tematically in the customary style and format of this (“Grundlehren”) series the 
standard basic theory of linear operators in the finite dimensional case. Proofs 
are usually phrased in invariant form, without reference to the matrix describing 
a mapping, but the notation is frequently highly explicit so that A is said to be 
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the determinant of the matrix (af), cf. p. 56. Tensors are introduced as multi- 
linear functions of vectors in a pair of dual spaces and the interplay between the 
tensor descriptions and abstract vector space terminology should be informative 
to readers acquainted with only one of these notations. 

The determinant is axiomatized as a function of m vectors with specified 
properties and is used in a treatment of orientation. Metric spaces receive much 
attention both in the definite and indefinite case and affine and euclidean 
classification of conics and quadrics is explicit. 

The elementary divisor theory concludes the book. Rational and Jordan 
canonical forms are obtained by adaptation of bases to invariant spaces. 

A slightly unusual item is the proof (attributed to John Hilnor) by highly 
nonalgebraic methods that two real quadratic forms in m>2 variables may si- 
multaneously be diagonalized if they do not both vanish for the same nonzero 
vector. 

No errors were noted and the exposition is exemplary. It may appear strange 
to some readers that dual mappings are described by matrices (a%) and (6%) 
with af = 6%, yet the matrices are described (p. 40) as transposes of one another 
under the agreement that in one case v is the row and in the other the column 
index. The tensor notation thus hints at the correct conclusion that in a pair of 
dual spaces (best understood as a right and a left vector space over a division 
ring) the same matrix, and not a pair of transposed, most conveniently describes 
the dual mappings. (Cf. N. Jacobson, Lectures in Abstract Algebra, vol. 2, p. 58, 
a reference missing from the very brief bibliography.) 

W. GIVENS 
Wayne State University 


Asymptotic Methods in Analysis. By N. G. deBruijn. Interscience, New York, 
1958. xii+200 pp. $5.75. 


This most entertaining and informative book is written for the nonexpert 
in the field and explains by examples some of the more important methods of 
asymptotic analysis. The mechanism of asymptotic series, the Lagrange inver- 
sion formula, the Laplace method for integrals, saddle point techniques, etc. is 
made plain by problems from differential equations, iterated functions, etc. The 
author’s philosophy is that specific difficult problems, if worked out in detail, 
involve ideas which are general and which can be applied to general classes of 
problems, a view with which the reviewer concurs entirely. 

Morris NEWMAN 
National Bureau of Standards, Washington, D. C. 


Algebra. By J. W. Archbold. Pitman & Sons, London, 1958. xix+440 pp. 45/-. 
(About $6.30). 


As stated in the preface this text was written to include the algebra men- 
tioned in the syllabuses for certain general and honors Bachelor’s degrees in 
mathematics at the University of London. 
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The first three chapters contain properties of the number systems and finite 
series. This is followed by algebraic inequalities and then complex numbers. The 
next seven chapters are devoted to polynomials, polynomial equations, roots of 
unity, and symmetric functions. Chapters 15 and 21 are on determinants and 
Chapters 16 and 20 present some group theory. Chapters 17-19 and 22-24 deal 
with vector spaces, matrices, and quadratic forms, while the last chapter con- 
cerns discriminants and resultants. 

The ordering of material could be improved by juxtaposing the two chapters 
on determinants and also the two on groups. Unnecessarily, vector spaces and 
matrices are restricted to fields of characteristic zero. Unfortunately only non- 
singular linear transformations are mentioned and then only relative to quad- 
ratic forms. Most of their important properties are omitted. 

In general the material is presented well. An outstanding feature is the set of 
exercises; some extend the theory and provoke thought while others are inter- 
esting problems that have appeared in the MONTHLY and the Mathematical 
Gazette. 

This book will be useful as a reference. It is also worthy of consideration as 
a text in one or a sequence of undergraduate courses. For an advanced under- 
graduate course in modern algebra, however, a text which goes more deeply into 
groups, rings, fields, linear transformations, etc. and with a more abstract 
approach would be more suitable. 

Howarp E. CAMPBELL 
Michigan State University- 


Mathematical A spects of Subsonic and Transonic Gas Dynamics. By Lipman Bers. 
Wiley, New York, 1958. xv+164 pp. $7.75. 


This extensive survey of the mathematical aspects of a specific field in gas 
dynamics, namely, theory of steady two-dimensional compressible flow, is a 
tremendous task. It includes most of the important information and results (for 
which the author is one of the principal contributors) from a vast source of some 
400 papers published since World War II in a relatively compact book of 135 
pages. The author’s elucidating style and inspiring way of presenting the prob- 
lems, the mathematical background and theory for their solution, the results 
and their extensions, and the open problems for future research make the book 
delightfully readable as well as valuable to applied mathematicians and aero- 
dynamicists. The book is mainly devoted to two categories of problems: those 
of subsonic flows and those of transonic flows. The principal mathematical prob- 
lem is, above all, the theorem of existence and uniqueness. 

For subsonic flow theory, a detailed account of the mathematical back- 
ground for elliptic partial differential equations is given, such as the smoothness 
of solutions, maximum principle, quasiconformal mapping, theory of pseudo- 
analytic functions, the direct method of calculus of variation and Schauder’s 
fixed point theory. The theorem of existence and uniqueness for a flow, uniform 
at infinity, past an obstacle is precisely stated and the main feature and ideas 
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for the proof are clearly indicated and sketched. Of course, no details could be 
given in such a compact treatise. However, in each case, the sources are always 
referred to. The subsonic channel flow is treated by means of the extension of 
Riemann’s mapping theorem. A brief account is also given for subsonic flows 
with free boundaries. 

For the mathematical background of transonic flows, the author is mainly 
_ dealing with the uniqueness and existence of various boundary value problems 
of linear partial differential equations of mixed type. A special feature concern- 
ing the question of uniqueness is the presentation of yet unpublished work of 
Friedrichs on the new approach of the abc method as a systematic procedure 
for finding correctly set boundary-value problems for a wide class of linear 
partial differential equations. The question of “transonic controversy” (the non- 
existence of transonic shockless flow past a profile) arouses a great interest and 

the author urges and foresees further research and progress. 

Finally, the author considers transonic flows with free boundaries, in particu- 
lar, the flow behind a detached shock wave due to a truncated wedge. In this 
particular occasion, the author did not make the important remark that the 
flow behind a curved shock wave is rotational. Consequently, the Chaplygin 
equation (3.4), as used by Frankl, is at most an approximation (by neglecting 
the vorticity). As a matter of fact, the exact equation involves an a priori 
unknown function (of the stream function), which is determined by the yet-to- 
be-found shape of the shock. [Sauer, Gas Dynamics, p. 137, (218); also, N.A.C.A. 
TN2364, p. 7, (12)]. It is indeed a new free boundary problem. A few trivial 
misprints are found, such as in (6.7), (8.4), (2.12), (13.9), and the lines (from 
the bottom) 7, p. 69; 4, p. 71; 12, p. 76; 4 and 5, p. 91. 

S. S. 
Purdue University 


NEWS AND NOTICES 


By LLoyp J. MontTzZ1NGo, JR., University of Buffalo 


Readers are invited to contribute to the general interest of this department by sending 
news items to L. J. Montzingo, Jr., Mathematical Association of America, University of 
Buffalo, Buffalo 14, New York. Items must be submitted at least two months before publica- 
tion can take place. 


PERSONAL ITEMS 


Professor Emeritus R. W. Brink, University of Minnesota, represented the Associa- 
tion at the inauguration of Dr. Harvey M. Rice as President of Macalester College. 
Professor A. B. Cunningham, West Virginia University, represented the Association 


a * at the inauguration of Dr. Elvis Jacob Stahr, Jr. as President of West Virginia Uni- 
. versity on October 3, 1959. 
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Professor F. A. Ficken, New York University, represented the Association at the 
Centennial Celebration at Cooper Union on November 2, 1959. 


Alabama Polytechnic Institute: Assistant Professor J. B. Crawford retired on June 15, 
1959; Associate Professor Nathaniel Macon has been promoted to Professor of Mathe- 
matics and Director of the Computer Laboratory; Assistant Professor C. W. Huff has 
been promoted to Associate Professor; Assistant Professor Ben Fitzpatrick, Jr., Uni- 
versity of Texas, Professor Margaret Baskervill, Shorter College, and Mr. J. C. Schoon- 
maker, New York University, have been appointed Assistant Professors; Miss Thelma 
J. Caraway, University of Arkansas, has been appointed Instructor. 

University of California, Berkeley: Associate Professors S. P. Diliberto and Edmund 
Pinney have been promoted to Professors; Assistant Professors E. A. Bishop, H. O. 
Cordes, and Bertram Kostant have been promoted to Associate Professors; Professors 
S. S. Chern and E. H. Spanier, University of Chicago, have been appointed Professors; 
Dr. M. J. Greenberg, Rutgers University, has been appointed Instructor; Associate 
Professor J. W. Addison, Jr., University of Michigan, and Dr. Yitzhak Katznelson have 
been appointed Lecturers; Professors R. J. Godement, University of Paris, France, 
A. N. Milgram, University of Minnesota, and John Milnor, Princeton University, have 
been appointed Visiting Professors; Drs. Wanda Szmielew, University of Warsaw, Po- 
land, and D. S. Carter have been appointed Visiting Associate Professors; Drs. A. A. 
Kosinski, University of Warsaw, Poland, and Azriel Levy have been appointed Visiting 
Assistant Professors; Dr. Jerzy Los, University of Warsaw, Poland, has been appointed 
Visiting Research Mathematician; Professor Hans Lewy will be on leave 1959-60 at 
New York University; Professors C. B. Morrey, Jr. and M. H. Protter are on leave to 
accept appointments with the Miller Institute for Basic Research; Associate Professor 
Henry Helson will be on leave in the Spring 1960 and will spend the term at the Insti- 
tute for Advanced Study. 

University of California, Santa Barbara: Drs. A. M. Bruckner and G. J. Culler, Uni- 
versity of California, Los Angeles, and J. C. Ceder, University of Washington, have been 
appointed Assistant Professors. 

University of Cincinnati: Associate Professor Arno Jaeger has been promoted to Pro- 
fessor; Visiting Research Professor A. J. Macintyre has been appointed Research Pro- 
fessor; Assistant Professor H. D. Lipsich has been promoted to Associate Professor and 
is on leave as an N.S.F. Faculty Fellow at Stanford University; Dr. Harry Ferguson, 
Wright Air Base, Dayton, Ohio, has been appointed Associate Professor; Dr. Sheila S. 
Macintyre, University of Aberdeen, Scotland, has been appointed Visiting Associate 
Professor; Assistant Professor K. T. Leung, Miami University, has been appointed 
Assistant Professor; Messrs. Cecil Craig, University of Kentucky, Covington, Kentucky, 
K. D. Parakh, Trinity School, London, England, Arnold Polak, Centralia Junior Col- 
lege, Washington, and Ralph Fairchild have been appointed Instructors. 

University of Delaware: Associate Professor Russell Remage is on an N.S.F. Faculty 
Fellowship in Cambridge, England; Dr. W. V. Caldwell, University of Michigan, has 
been appointed Assistant Professor; Colonel D. N. Sundt, U.S. Army, Retired, has been 
appointed Lecturer. 

De Paul University: Assistant Professors G. L. Weiss and W. F. Darsow have been 
promoted to Associate Professors; Drs. J. Z. Yav, Richard O’ Niel, and Robert Szczarba, 
University of Chicago, have been appointed Instructors. 

Drake University: Professor A. L. O’Toole, Western Illinois University, has been 
appointed Professor; Mr. Donald Schuette, University of Michigan, has been appointed 
Assistant Professor. 

Florida State University: Associate Professor R. L. Plunkett has been promoted to 
Professor; Assistant Professor P. J. McCarthy has been promoted to Associate Professor; 
Professor M. L. Curtis, University of Georgia, has been appointed Professor; Dr. B. J. 
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Boyer, Purdue University, has been appointed Assistant Professor; Miss Valma Y. 
Edwards and Messrs. J. R. Neergard and W. O. Williford have been appointed Instruc- 
tors. 

University of Kansas: Associate Professor W. R. Scott has been promoted to Professor 
and Acting Chairman of the Department of Mathematics; Assistant Professor J. C. 
Lillo is on leave at the Institute for Advanced Study; Associate Professor U. W. Hoch- 
strasser is on leave as Scientific Attache of the Swiss Embassy, Washington, D. C.; 
Dr. C. J. Himmelberg, Midwest Research, has been appointed Assistant Professor; 
Dr. A. P. Robertson, University of Glasgow, Scotland, has been appointed Research 
Associate; Mrs. Wendy Robertson has been appointed Visiting Assistant Professor; 
Mr. P. E. Pulley, Jr. has been appointed Instructor and Assistant Director of the Com- 
putation Center; Mrs. Shirley L. Deeter has been appointed Instructor. 

Lebanon Valley College: Professor B. H. Bissinger has been installed to the John 
Evans Lehman Chair of Mathematics; Assistant Professor Robert Wagner is on leave 
and will spend the year at the University of Pennsylvania; Mr. Paul Henning has been 
appointed Assistant Professor. 

University of Maine: Professor W. S. Lucas has retired with the title Professor Emeri- 
tus; Adjunct Professor L. H. Swinford, Brooklyn Polytechnical Institute, has been ap- 
pointed Lecturer; Assistant Professor J. W. Toole, St. Peter’s College, has been ap- 
pointed Assistant Professor. 

University of Maryland: Assistant Professor J. W. Brace has been promoted to As- 
sociate Professor; Mr. W. L. Jones, Queens College, has been appointed Instructor. 

University of Minnesota: Assistant Professors L. W. Green and W. D. Munro have 
been promoted to Associate Professors; Dr. N. G. Meyers has been promoted to Assist- 
ant Professor; Drs. Helmut R6hrl, University of Chicago and the University of Munich, 
Germany, Avner Friedman, University of California at Berkeley, and J. A. Nitsche, 
University of Freiburg, Germany, have been appointed Visiting Associate Professors. 

Mississippi State University: Mr. T. W. Daniel has been promoted to Assistant Pro- 
fessor; Miss Dora E. Kearney, University of Maryland, has been appointed Assistant 
Professor; Mrs. Marcelle T. McDonald, University of Chicago, and Miss Helen M. 
McPherson and Mr. T. R. Slough have been appointed Instructors. 

University of New Hampshire: Assistant Professors S. L. Ross and R. H. Owens have 
been promoted to Associate Professors; Mr. D. M. Burton, University of Rochester, 
has been appointed Assistant Professor. 

New York University: Professor Lipman Bers has been appointed Head of the Gradu- 
ate Mathematics Department; Professor Morris Kline has been appointed Chairman of 
the Washington Square College Mathematics Department, succeeding Professor F. W. 
John who has retired with the title Professor Emeritus; Professor F. A. Ficken has been 
appointed Chairman of the University Heights Mathematics Department, succeeding 
Professor H. A. Giddings who has been put in charge of the N.Y.U. Advanced Engineer- 
ing Training Program at the Bell Telephone Laboratories; Professor Andre Weil, Insti- 
tute for Advanced Study, has been appointed Visiting Professor; Assistant Professor 
Allan Birnbaum, Columbia University, and Mr. H. B. Keller have been appointed Asso- 
ciate Professors; Associate Professor M. D. Davis, Rensselaer Polytechnic Institute, 
Hartford Graduate Center, has been appointed Visiting Associate Professor; Mr. S. S. 
Gupta, Bell Telephone Laboratories, has been appointed Adjunct Associate Professor; 
Mr. M. A. Kervaire, Battelle Memorial Institute, Geneva, Switzerland, has been ap- 
pointed Assistant Professor; Mr. B. R. Levy has been appointed Instructor; Associate 
Professors K. S. Miller, J. T. Schwartz, and G. A. Yanosik have been promoted to 
Professors; Assistant Professor Jerome Berkowitz has been promoted to Associate Pro- 
fessor; Messrs. Martin Schechter, N. R. Stanley, and Peter Ungar have been promoted 
to Assistant Professors. 
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University of North Dakota: Mr. J. S. Rue has been promoted to Assistant Professor; 
Dr. E. O. Nelson has rejoined the staff as Associate Professor; Mr. L. E. Mauland has 
been appointed Instructor. 

Northwestern University: Associate Professors E. H. C. Hildebrandt, and Hsien- 
Chung Wang have been promoted to Professors; Miss Helen M. Clark and Mr. Eben 
Matlis have been promoted to Assistant Professors; Assistant Professor S. G. Ghurye, 
University of Chicago, has been appointed Associate Professor; Dr. A. B. Simon, Yale 
University, has been appointed Assistant Professor; Dr. S. M. Shah, Muslim University, 
India, has been appointed Visiting Professor; Dr. Martin Eisen, University of Toronto, 
has been appointed Instructor. 

Oberlin College: Assistant Professor John Baum has been promoted to Associate 
Professor and will be on leave at Princeton University on an N.S.F. Fellowship; Assistant 
Professor Robert Weinstock, on leave from the University of Notre Dame, has been 
appointed Associate Professor for the year 1959-60. 

Oklahoma State University: Associate Professor F. A. Graybill has been promoted to 
Professor; Assistant Professor R. L. Caskey has been promoted to Associate Professor; 
Associate Professor D. R. Shreve has been promoted to Director of the Computing 
Center; Drs. R. W. Gibson, Kansas State Highway Commission, and D. L. Weeks have 
been appointed Assistant Professors. 

University of Ottawa: Dr. Aubert Daigneault has been appointed Assistant Professor; 
Mr. C. J. Murphy has been appointed Lecturer. 

University of Pennsylvania: Dr. Pincus Schub has been promoted to Assistant Pro- 
fessor and has received a $1000 award for excellence in undergraduate teaching; Dr. 
P. A. Caris has received a $1000 award for excellence in undergraduate teaching; Assist- 
ant Professor Smbat Abian, Queens College, and Dr. Alan Wilson, Rice Institute, have 
been appointed Assistant Professors. 

University of Rochester: Assistant Professor R. A. Raimi has been promoted to Asso- 
ciate Professor and Acting Chairman of the Department of Mathematics; Professor 
J. F. Randolph has resigned as Chairman but will continue as Fayerweather Professor 
of Mathematics; Mr. N. J. Rothman has been promoted to Assistant Professor; Assistant 
Professor J. H. Case, University of Utah, and Dr. R. P. Goblirsch, University of Vir- 
ginia, have been appointed Assistant Professors; Dr. S. K. Kaul, Hampton Institute, 
and Mr. F. A. Puff, West High School, Rochester, New York, have been appointed 
Instructors; Professor Dov Tamari, Haifa Technion and Jerusalem Hebrew University, 
has been appointed Visiting Professor. 

Rutgers, The State University: Associate Professors L. H. Bunyan, R. M. Cohn, and 
V. L. Shapiro have been promoted to Professors; Assistant Professors B. H. McCandless 
and R. F. Gabriel have been promoted to Associate Professors; Drs. P. E. Martin, E. R. 
Gentile, and Terence Butler have been promoted to Assistant Professors; Professor C. A. 
Nelson, Douglass College, has retired; Dr. R. L. Swain, State Teachers College, New 
Paltz, New York, has been appointed Professor; Drs. J. C. E. Dekker, University of 
Kansas, Jerome Neuwirth, Massachusetts Institute of Technology, and E. J. Taft, 
Columbia University, have been appointed Assistant Professors; Drs. R. E. Bryan, 
Yale University, Stevens Heckscher, Harvard University, and Mr. T. S. MacHenry, 
New York University, have been appointed Instructors. 

University of Saskatchewan: Assistant Professor Norman Shklov has been promoted 
to Associate Professor; Dr. P..M. Cuttle, University of Oregon, has been appointed 
Instructor. 

South Dakota School of Mines and Technology: Associate Professor L. C. Barrett has 
been promoted to Professor; Assistant Professor C. A. Grimm has been promoted to 
Associate Professor. 

University of Tennessee: Assistant Professor John Neuberger, Illinois Institute of 
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Technology, has been appointed Assistant Professor; Messrs. V. R. Hatz, Christian 
Brothers College, C. H. Edwards, and B. G. Wilson have been appointed Instructors. 
U. S. Air Force Academy: Captain E. D. Wilmoth received Doctor of Science degree 
from Massachusetts Institute of Technology, June, 1959; Captains R. L. Eisenman, 
J. C. Gall, J. C. Marsh, E. R. Prince, Jr., R. S. Slizeski, and P. V. Vegna have been 
promoted from Instructors to Assistant Professors; Captains Edward Anlian, Univer- 
sity of Iowa, F. F. Betzer, Sandia Base, New Mexico, R. R. Erbschloe, Harlingen Air 
Force Base, Texas, B. D. Harrison and J. H. Sullivan, North Carolina State College, 
B. C. Healy, Holloman Air Force Base, New Mexico, W. R. Lambert and M. C. Patton, 
University of Colorado, R. W. Oesch, Wright-Patterson Air Force Base, W. P. Rollins, 
University of Illinois, B. J. Welch, A. & M. College of Texas, Majors N. H. Smith, 
University of Colorado, and R. K. Moorhead, Scott Air Force Base, Illinois, and First 
Lieutenant N. P. Callas, University of Colorado, have been appointed Instructors. 

Washington University: Professor T. L. Downs is on leave at Stanford University 
on an N.S.F. Faculty Fellowship; Associate Professor J. A. Jenkins, University of Notre 
Dame, has been appointed Professor; Assistant Professor W. M. Boothby, Northwestern 
University, has been appointed Associate Professor; Dr. Helmut Schiek, University of 
Bonn, Germany, has been appointed Visiting Professor. 

Wellesley College: Dr. A. L. Gropen and Mr. R. J. Crittenden have been appointed 
Instructors. 

Western Michigan University: Associate Professor Pearl Ford has retired with the 
title Associate Professor Emeritus; Mr. R. E. Sechler, Michigan State University, and 
Mrs. Adelaide E. Howson have been appointed Instructors. 

Western Washington College of Education: Dr. S. T. Rio, Oregon State College, and 
Mr. W. J. Sanders, Chico State College, have been appointed Assistant Professors. 

Wisconsin State College: Mr. C. E. Flanagan, Chairman of the Mathematics Depart- 
ment, has taken a year’s leave of absence to continue his graduate study at the Univer- 
sity of Wisconsin; Assistant Professor C. J. Vanderlin is Acting Chairman of the Mathe- 
matics Department; Mr. J. J. Dodd, University of Illinois, Mr. Hsuan Wei, North- 
western University, and Miss Alberta Christen, University of Wisconsin, have been ap- 
pointed to the staff. 

University of Wisconsin— Milwaukee: Assistant Professor Daniel Waterman, Purdue 
University, and Dr. R. J. Mihalek, Illinois Institute of Technology, have been appointed 
Assistant Professors; Mr. Robert Kurtz, Princeton University, has been appointed In- 
structor; Dr. Wojciech Slowikowski, Mathematical Institute of the Polish Academy of 
Sciences, has been appointed Visiting Lecturer. 

Assistant Professor Asger Aaboe, Tufts University, has been promoted to Associate 
Professor. 

Mr. Joseph Altinger, S. M., Cathedral Latin School, Cleveland, Ohio, has been ap- 
pointed Teacher of Algebra at St. James High School, Chester, Pennsylvania. 

Mr. W. E. Anderson, South Dakota State College, has accepted a position as Re- 
search Scientist with Aero Research, Honeywell Regulator Company, Minneapolis, 
Minnesota. 

Mr. M. T. Austin, Chrysler Missile Division, Detroit, Michigan, has accepted a posi- 
tion as Senior Engineer with the Curtiss-Wright Corporation, Wood-Ridge, New Jersey. 

Mrs. Helen G. Bass, Van Antwerp School, Schenectady, New York, has been ap- 
pointed Teacher at West Rocks Junior High School, Norwalk, Connecticut. 

Mr. A. I. Benson, General Electric Company, Tempe, Arizona, has accepted a posi- 
tion as Technical Advisor on SAGE with the System Development Corporation, Santa 
Monica, California. 

Associate Professor Gerald Berman, Illinois Institute of Technology, has been ap- 
pointed Professor at the University of Waterloo, Ontario, Canada. 
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Professor Dorothy L. Bernstein, University of Rochester, has been appointed Profes- 
sor at Goucher College. 

Dr. J. R. Boen, University of Illinois, has been appointed Assistant Professor at 
Illinois Southern University. 

Mr. O. L. Buchanan, Jr., University of Kansas, has been appointed Mathematics 
Teacher at Sandy Springs High School, Sandy Springs, Georgia. 

Assistant Professor A. T. Butson, University of Florida, has accepted a position as 
Research Specialist with the Boeing Airplane Company, Seattle, Washington. 

Professor Emeritus C. C. Camp, University of Nebraska, has been appointed Lec- 
turer at the Dearborn Center of the University of Michigan. 

Visiting Associate Professor Buchanan Cargal, University of Texas and Chulalong- 
korn University, Bangkok, has accepted a position as Member of the Technical Staff of 
Land-Air, Inc., Pacific Missile Range, Point Mugu, California. 

Captain G. C. Carlstedt, Bradley University, has been appointed Instructor at Cali- 
fornia State Polytechnic College. 

Dr. A. F. Cayford, University of California, Los Angeles, has been appointed In- 
structor at the University of British Columbia. 

Dr. R. E. Collins, Humble Oil and Refining Company, Houston, Texas, has been ap- 
pointed Associate Professor of Physics at the University of Houston. 

Assistant Professor W. R. Cowell, Montana State University, has accepted a position 
as a Member of the Technical Staff of Bell Telephone Laboratories, Murray Hill, New 
Jersey. 

Dr. D. W. Crowe, University of Michigan, has been appointed Lecturer at Univer- 
sity College, Ibadan, Nigeria. 

Associate Professor R. B. Davis, on leave from Syracuse University, is a Visiting Lec- 
turer at Yale University during 1959-60. 

Dr. D. W. Dean, University of Rochester, has been appointed Instructor at Yale 
University. 

Dr. H. E. Debrunner, Princeton University, has been appointed Research Instructor 
at Duke University. 

Associate Professor F. C. DeSua, College of William and Mary, has been appointed 
Associate Professor at Northern Illinois University. 

Dr. R. S. DeZur has been appointed Assistant Professor at the University of Wyo- 
ming. 

Professor J. E. Dotterer, Manchester College, has retired with the title Professor 
Emeritus. 

Mrs. Ellen H. Dunlap, Wayne State University, has been appointed Assistant Pro- 
fessor at Northeastern University. 

Miss Ruth A. Fish, Contra Costa Junior College, Richmond, California, has been 
appointed Instructor at Foothill College. 

Mr. R. B. Foster, Jr., University of New Mexico, has accepted a position as Staff 
Member of the Sandia Corporation, Albuquerque, New Mexico. 

Dr. Walter Gautschi, National Bureau of Standards, has accepted a position as 
Mathematician with the Oak Ridge National Laboratory, Oak Ridge, Tennessee. 

Mr. K. G. Getman, John Wiley and Sons, Inc., has accepted a position as Science and 
Mathematics Editor with Henry Holt and Company, New York. 

Mr. Martin Goldsworth, East Carolina College, has been appointed Assistant Profes- 
sor at Louisiana Polytechnic Institute. 

Mr. R. M. Gordon, Burroughs Corporation, has been appointed Associate Director 
of the Computation Center at Stanford University. 

Assistant Professor F. C. Hall, Manhattan College, has been appointed Assistant 
Professor at St. John’s University, Brooklyn, New York. 
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Mr. D. E. Harris, Jr., Los Alamos Scientific Laboratory, has accepted a position as 
Senior Mathematician with Chance Vought Aircraft, Inc., Dallas, Texas. 

Mr. W. F. Herrin, State University of Iowa, has been appointed Instructor of Physics 
at North Park College. 

Dr. Robert Heyneman, Cornell University, has been promoted to Assistant Profes- 
sor. 
Dr. H. E. Hoffman, University of Oklahoma, has accepted a position as Physicist 
with the Office of Naval Research, Fluid Dynamics Branch, Washington, D. C. 

Assistant Professor V. E. Hoggatt, Jr., San Jose State College, has been promoted to 
Associate Professor. 

Mr. Henry Hosek, Jr., Ball State Teachers College, has been appointed Instructor 
at Purdue University Calumet Center, Hammond, Indiana. 

Mr. W. A. Husted, Hobart College, has accepted a position as Senior Insurance 
Analyst for the Metropolitan Life Insurance Company, New York. 

Mr. F. J. Kammel, Georgetown University, has been appointed Instructor at Loyola 
College, Baltimore, Maryland. 

Assistant Professor C. E. Kerr, Lafayette College, has been appointed Assistant 
Professor at Dickinson College. 

Dr. H. C. Kranzer, New York University, has been appointed Associate Professor at 
Adelphi College. 

Associate Professor Joachim Lambek, on leave from McGill University, is a Member 
of the Institute for Advanced Study. 

Rev. C. J. Lewis, S.J., on leave from Fordham University, is on an N.S.F. Science 
Faculty Fellowship at Harvard University. 

Miss Hildegarde Liebscher, Drake University, has been appointed Instructor at 
Western Reserve University. 

Mr. C. A. Long, University of Illinois, has been appointed Instructor at Bowling 
Green State University. 

Mr. R. M. Lutz, University of Cincinnati, has been appointed Instructor at Geneva 
College. 

Mr. T. H. MacGregor, Rutgers, The State University, has been appointed Assistant 
Professor at Lafayette College. 

Dr. J. E. Mack, Purdue University, has been appointed Assistant Professor at Ohio 
University. 

Dr. N. F. G. Martin, Iowa State University, has been appointed Instructor at the 
University of Virginia. 

Assistant Professor L. F. McAuley, University of Wisconsin, has been appointed 
Visiting Associate Professor at Louisiana State University for 1959-60. 

Mr. E. H. McKinney, University of Pittsburgh, has been appointed Assistant Pro- 
fessor at Northern Illinois University. 

Mr. L. D. McLean, Jr., University of Arizona, has been appointed Instructor at 
Hofstra College. 

Mr. E. G. McNiel, DePaul University, has accepted a position as Mathematical 
Analyst Senior with the Lockheed Aircraft Corporation, Sunnyvale, California. 

Mr. N. L. Menzie, University of Nebraska, has accepted a position as Associate 
Engineer with the Boeing Airplane Company, Wichita, Kansas. 

Mr. J. K. Moore, Massachusetts Institute of Technology Instrumentation Labora- 
tory, has accepted a position as Computer Programmer with the Space Technology 
Laboratories, Los Angeles, California. 

Dr. J. M. Moser, St. Louis University, has been appointed Assistant Professor at 
San Diego State College. 

Mrs. Sarah B. Murray, Johns Hopkins University, has accepted a position as Applied 
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Science Representative for International Business Machines Corporation, Denver, Colo- 
rado. 

Dr. Amin Muwafi, Ministry of Education, Amman, Jordan, has been appointed As- 
sistant Professor at the American University, Beirut, Lebanon. 

Assistant Professor Eliezer Naddor, Johns Hopkins University, Baltimore, Maryland, 
has been promoted to Associate Professor of Industrial Engineering. 

Mrs. Lois J. Niemann has been appointed Instructor at Colorado State University. 

Mr. J. J. O'Neill, Pure Oil Company, Chicago, Illinois, has accepted a position as 
Staff Analyst with the Datamatic Division of Minneapolis Honeywell, Newton High- 
lands, Massachusetts. 

Dr. C. C. Oursler, Indiana University, has been appointed Assistant Professor at 
Southern Illinois University, East St. Louis, Illinois. 

Assistant Professor W. D. Peeples, Jr., Alabama Polytechnic Institute, has been ap- 
pointed Professor at Howard College. 

Assistant Professor E. E. Posey, West Virginia University, has been appointed As- 
sociate Professor at Virginia Polytechnic Institute. 

Dr. Anthony Ralston, Bell Telephone Laboratories, Whippany, New Jersey, has 
been appointed Lecturer at the University of Leeds, England. 

Dr. D. L. Richter, University of North Carolina, has been appointed Assistant Pro- 
fessor in the Department of Statistics, University of Minnesota. 

Mr. L. L. Ross, Babcock and Wilcox Company, Barberton, Ohio, has accepted a 
position as 709 Applied Programmer with the International Business Machines Corpora- 
tion, Poughkeepsie, New York. 

Professor K. M. Saksena, Government College, Nainital, India, has been appointed 
Professor at the Indian Aid Mission, Embassy of India, Kathmandu, Nepal. 

Associate Professor O. P. Sanders, Louisiana Polytechnic Institute, has been ap- 
pointed Head of the Mathematics Department and Director of Engineering Studies at 
Hardin-Simmons University. 

Mr. R. P. Savage, University of Tennessee, has been appointed Assistant Professor 
at Tennessee Wesleyan College. 

Professor Peter Scherk, University of Saskatchewan, has been appointed Professor 
at the University of Toronto. 

Mr. Anthony Sepan, University of Wisconsin, has been appointed Assistant Professor 
at Coe College. 

Dr. Norman Severo, National Bureau of Standards, has been appointed Associate 
Professor and Acting Head of the Department of Statistics at the University of Buffalo. 

Assistant Professor R. F. Shortt, South Dakota School of Mines and Technology, has 
been appointed Assistant Professor at San Fernando State College. 

Professor Jack Silber has returned to Roosevelt University from a leave of absence 
as Consultant to the Operations Analysis Office, Hq. United States Air Forces in Europe. 

Sister M. Peter Stengl, Holy Family College, Manitowoc, Wisconsin, has been ap- 
pointed Principal of Xavier High School, Appleton, Wisconsin. 

Associate Professor W. E. Stuermann, University of Tulsa, has been promoted to 
Professor of Philosophy. 

Mr. Leonard Sweet, Akron Public Schools, has been appointed Assistant Professor 
at the University of Akron. 

Assistant Professor J. B. Wells, Jr., University of Louisville, has been appointed 
Assistant Professor at the University of Kentucky. 

Mr. B. G. Willis, White Sands Proving Ground, Las Cruces, New Mexico, has ac- 
cepted a position as Mathematician with the Lockheed Aircraft Company, Sunnyvale, 
California. 

Mr. R. J. Winkelman, University of Rochester, has accepted a position as Engineer 
with the Radio Corporation of America, Moorestown, New Jersey. 
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Assistant Professor Dale Woods, Idaho State College, has been appointed Associate 
Professor at Northeast Missouri State Teachers College. 

Mr. R. E. Wyllys, Defense Department, Washington, D. C., has accepted a position 
as Associate with the Planning Research Corporation, Los Angeles, California. 

Mr. A. W. Yonda, AVCO, Lawrence, Massachusetts, has accepted a position as 
Senior Member, Technical Staff, Radio Corporation of America, New York. 

Mr. H. B. Zarian, United States Army, has accepted a position as Mathematician 
with Shell Development, Emeryville, California. 

Dr. P. W. Zehna, Stanford University, has been appointed Assistant Professor at 
Colorado State College. 


Miss Ruth B. Eddy, D. C. Heath and Company, died on July 29, 1959. She was a 
member of the Association for ten years. 

Professor Emeritus V. S. Mallory, Montclair State College, New Jersey, died Sep- 
tember 30, 1959. He was a member of the Association for forty-two years. 


A 1960 International Congress 


An International Congress for Logic, Methodology and Philosophy of Science will be held at 
Stanford University, Stanford, California, U.S.A., from August 24 to September 2, 1960, under the 
auspices of the Internationa! Union for History and Philosophy of Science. 

The proceedings of the Congress will be organized into the following eleven sections: 


1. Mathematical logic. 

. Foundations of mathematical theories. 

. Philosophy of logic and mathematics. 

. General problems of methodology and philosophy of science. 
. Foundations of probability and induction. 

Methodology and philosophy of physical sciences. 

. Methodology and philosophy of biological and psychological sciences. 
. Methodology and philosophy of social sciences. 

. Methodology and philosophy of linguistics. 

. Methodology and philosophy of historical sciences. 

. History of logic, methodology and philosophy of sciences. 


WH 


The proceedings will consist of a number of invited addresses, in addition to brief contributed 
papers. The closing date for contributed papers is March 1, 1960. All questions concerning the 
Congress should be addressed to Professor Patrick Suppes, Serra House, Stanford University, 
Stanford, California, U.S.A. 


Notice 


The Division of Mathematics, National Academy of Sciences—National Research Council, 
announces the appearance of its annual list of Visiting Foreign Mathematicians. This bulletin 
includes information regarding mathematicians and statisticians spending some part of this aca- 
demic year in the United States and gives the dates of their visit together with the host institution. 
Copies may be obtained by writing to the Division of Mathematics, National Academy of Sciences 
—National Research Council, 2101 Constitution Avenue, Washington 25, D. C. 


Handbook for Automatic Computation 


Preparation of a handbook for automatic computation, in five or more volumes, is now under 
way. It will appear in the series Grundlehren der Mathematischen Wissenschaften. Dr. A. S. House- 
holder, Oak Ridge National Laboratory, is working with six European editors in the preparation of 
this handbook. 
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The purpose of the handbook is to provide a collection of tested algorithms for mathematical 
computations of all sorts. These algorithms are to be written in ALGOL, hence will be usable on 
any machine for which a suitable translator is available, and even without a translator can be 
used as a model for programming. The descriptive language will be English. Each algorithm is to 
be accompanied by enough explanatory information to make it understandable, along with what- 
ever information is available on speed, accuracy, range, or, more generally, for judging the effec- 
tiveness of the algorithm for a given type of preblem. In any event, only pretested algorithms will 
be published. 

Contributions are earnestly solicited. For the present, at least, these must necessarily be in the 
form of actual algorithms, along with information as to the extent and mode of testing the algo- 
rithm, estimates of accuracy, and experience in using it. As algorithms are published, information 
relating to published algorithms also will be welcomed. Contributions may be sent to the editor 
named above. 


New SIAM Lecture 


The Society for Industrial and Applied Mathematics has announced The John von Neumann 
Lecture which will be presented annually at a national meeting of the Society. The first lecture 
will be presented at the summer meeting in 1960. The lecturer will survey and evaluate a significant 
field of pure mathematics in the light of its contribution to major advances in applied mathematics. 
An authoritative lecture presented from this point of view is considered to be in harmony with the 
research and philosophy of Professor von Neumann. 


THE MATHEMATICAL ASSOCIATION OF AMERICA 
Official Reports and Communications 
NEW MEMBERS 


Professor Henry L. Alder, Secretary, announces that the following 333 persons have 
been elected to membership by the Board of Governors on applications duly certified. 


— Adair, Student, Emory Uni- 


rsity. 
Allen “A. Student, Central 
Lom College, Oklahoma. 
Sheldon Adelberg, A.B.(New York) 
79 East 36 Street, Paterson 4, 
New Jersey. 
Paul Akin, J.D. (Northwestern) Agency 
Manager, 
gage Associat: 
ay Ss. Albert, M.B.A. (Cali- 
fornia). Senior Operations Re- 
North American 


Aviatio 
Carol R. Alcorn, M.A. In- 
at, Bakersfield 


Instr., ‘Montana State 


Salvatore “Anastasio, B.A. (Cathedral 
Coll.) Part-time Instr., Iona 
College; Grad. Student, New 


Carolina S.C.) Instr., North 
Carolina State College. 
John M. Anderson, Ph.D. (California) 
Professor, Pennsylvania State 
niversi 


D. Anderson, Jr., B.S. (Portland 
S.C.) Grad. Student, Univer- 


Walter G. Andrews, Student, St. 


Michael's College, Vermont. 
Ww. Appelgate, B.A. (Hofstra 
Programmer, Service Bu- 


N. Argabright, M.A. (Kansas) 
Lecturer, Seattle University. 
Fred Armstrong, Student, St. Mi- 
chael’s Co Vermont, 


Arroe .D. 
Head, Physics & Vey 

Uni niversity of Denv 
Thomas S. Jr., “Student, Uni- 


S.C.) Mathematicac, Army Bal. 


Joseph. Barback, B.A. (Buffalo) 
Grad. Student, Rutgers Univer- 


Richard “C. Basinger, Student, Mis- 
souri School of Mines. 
Roques Bejarano, A.B. (California, 


Berkeley) Asso. Engineer, Jet 
Propulsion Lab. 

David L. hang B.Ed. (Alberta) 
Principal, Bashaw Schools, Al- 
berta. 

Paul W. Berg, Ph.D.(New York) 
Asso. Professor, Stanford Univer- 
sity 

Mrs. Toute Berge, A.A. (California) 
Student, University of California, 
Berkeley. 

Edward P. Berger, A.M.(Duke) In- 
str., University of Nevada. 

Roy Bertoldo, B.S.(Queens Coll.) 
New York Life 
nsura 

Stuart M. Block, M.A.(New York) 
Instr., ae College High 


S.(Oregon S.C.) 
Grad, Oregon State Col- 


Wilfred Boykin, A.B. 
Grad ‘Student, Emory Univer- 


Allen Bradfield, A.M. (Indiana) 
Asso. Professor, Vincennes Uni- 


versity. 
Warren Briley, B.S. (Sydney) Lec- 
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Malvina M. Baltrukovicz, B.A. (Hun- 
ter Coll.) Asst. Actuary, New . 
York City Retirement System. Osei 
C. Lamar Bannister,B.S. (Jacksonville 
York University. 
r Charles N. Anderson, M.Eng. (North 
- 
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turer, Newcastle University Col- 


lege. 

Rev. Fintan A. Bromenshenkel, 
M.S.(Notre Dame) Instr., St. 
John's University, Minnesota 

Brother Emeric, B.S. (St. John’s, New 
York) Head of Dept., Xaverian 

aie School, Brooklyn, New 


m, Orego: 
ohn R. 4.8. (Den 
eat 


Irene E Buckles, M.Ed. (Alberta) 

Candin ed 

Barry Bunow, Stud Student, University of 
ornia, Ber 


Edward H. Burger, A.A. (Miami) 
Head of Dept., Pensacola Junior 


Donald N. Butler, M.Ed. (Whittier 
Coll.) Teacher, LaPuente Union 
High School, California. 

Lt. Nicholas P. Callas, M.A. (Colo- 
rado) Instr., United States Air 

Academ: 


Ontari 
Edward “Cavey, A.B. (Fordham) 
Teacher, Georgetown 
tory School, Garrett Park, ary- 


Ward O. Chase, M.A. (St. Lawrence 
Head of Dept., Potsdam Ce 


New Yor 
Don C, M.A. (Stanford) 
Dept., Castlemont High 


School 1, Oakland, ornia. 
Bruce M. ‘Student, Hum- 
boldt 


wrence we Cy, Student, 
Grinnell College. 

Hope H. Chipman, | M.A. (Columbia) 
Instr., University High 
Ann Arbor, Michigan. 

Richard H. Christ, B.A. (King’s Coll.) 
Measurements. Radio 


Corp. of A: 
Lt. Leland A. ‘Chivatal, . Texas 
A. & United 
Richard Clinite, St (Illinois) 
Swit Co, M.S. (Washing- 
urn, 
Calege "of Hawai Dept., Church 


Research 

Lockheed Aircraft 

Senedd Cohen, 
Asst. Prof Pennsylvania 


essor, 
State 
James E. S.(U. Naval 
Unt 
sity. 

Frank B. Contratto, A.A.S.(DeVry 
Tech. Inst.) 
Hewlett-Packard 

Wi K. Cope, B.S. 
tucky S.C.) Grad. Student, 
Uni t Kentucky. 

N Coso, Jr., B.S.(Western Re- 
‘eacher, Massillon Board 
of Education, Ohio. 

J. Douglas Cowie, B.S. (New Hamp- 


shire) Teaching Asst., Rutgers 
University. 

William A. A. Crabtree, Jr., M.A. (Austin 
Peay S.C.) Instr., Austin Peay 
State College 


Dalton L. Criswell, M.Ed.(West 
Texas S.C.) Teacher, Andrews 
Independent School, Texas. 

James V. a? Student, Man- 


Min: ) t. ‘ofessor, 

— College. 
Member 


Russell F Metropolitan 
Life Insurance Co. 

Jack N. Deeter, 5.8. 
Student, Stanford Univer- 


G. DeGennaro, Student, 
Manhattan College. 

Mrs. Mildred H. Derrick, M.A. (East 
Carolina Coll.) Instr., East 
College. 

illiam P. Devers, Student, Univer- 
sity of Rochester; Calculator, 


Gleason Works. 
John E, Diem, Student, Pennsylvania 


Coll.) Rutgers 
Universit: 

orman R. 4 
Califo: 


) 
Huntington Beach High School, 
California. 


B. Diluna, M.Ed. (Boston) 
Teacher, Roslyn High School, 


Clyde P. Donahoe, Jr., Student, 
, San An- 

‘exas. 
Francis Y. Doran, B.A. (Oregon) 
San Francisco 


wwe 
Paul L. Dussere, B.A.(Concordia 
Coll.) Grad. Bn Univer- 
of Nebraska. 
Dutton, M.Ed. (Kent S.U.) 
Student, University of 


M. Economos, Student, Uni- 
versity of Flori 
Norman W. Edmund, President, Ed- 
mund Scientific Co., Barrington, 
Harold wards-Davies, B.S. 
(Acadia 


rentian School, Ottawa, On- 


tario. 

Arthur D. Eeles, Student, University 
of Alberta; Staff Teacher, Samuel 
Crowther High School, Strath- 


more, Alberta. 
Joseph A A. Efird, B.S.(St. Thomas) 
nstr., University St. Thomas. 
W. Eliason, Jr., B.A. (Colum- 
bia) Vice President, Commer- 
cial National Bank of Peoria. 
Charles W. — Jr., B.S. (Wayne 
S.U.) Grad. Student, Wayne 
State 
rs. Bernice Engler, B.A. (Adelphi 
coll.) Teacher, Brooklyn Tech- 
nical High School, New York. 
Mrs. G. B.S. ( 
Coll.) Teacher 
Resional igh School, New Jer- 
Tirea Ennor M.A. (Michigan) 
Teacher, LaSalle-Peru-Oglesby 
Junior College. 
Neat o Dept 
Pennsylvania. 
Elinor R. Evenchick, Student, Uni- 
versity of 
A. Timothy Ewald, M.A. (Columbia) 
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Instr., Medical College of Vir- 


Richard L, Faber, Student, Massa- 

Rg Institute of Technol ology. 
d T. Fallon, M.A. (St. John 3) 

Director, Jets, M 

gan State University. 

Rev. Donald Faught, ML. S. (Michi- 
gan) Chairman of Dept., As 
sumption University of Windsor. 

Herbert I, Ferguson, B.S. (South- 
western S.C.) Teacher, Public 
_ School, Pawnee Rock, Kan- 


James os C. Ferguson, Student, Univer- 
sity of Washington. 

Arthur A. Finco, M.A. (Iowa S.T.C.) 
Instr., Mankato State College. 

Oscar Firschein, M.S. (Pittsburgh) 
Logical Design Scientist, Lock- 
heed Missile Systems Division. 


— Philadelphia, Pennsyl- 


Mrs. ‘Ellen & Fleming, M.A. (Colum- 
C.) _ Asst. Professor, East 
Crating Collen, 


Peter R. Flusser, B.A. (Ottawa) 
aus. Asst., University of Kan- 


Mrs. R Ruth G. Fomby, M.A. (East 
Texas S.C.) Instr., Texarkana 


liege. 
Ralph F. Prankowal, (DePaul) 
Instr., Bara 


N. Furtaw, B.S. in E.E. 
Michigan Coll. Mining & Tech.) 
‘ech, Staff Member, Hughes Air- 


craft Co. 
Marilyn R. Gallmeier, Student, Pur- 
due Universi: 
Robert F. Galvin, B.Ed. (Alberta) 
of Dep 


Head t., Taber High 
Rodrigu M.S. 
= eZ, 
(Chicago) Asso. Professor, Uni- 
versity of Puerto Rico. 


City, a 
John R. Gilbert, Jr., M.A. (California 
Polytechnic Col 
ic Co 
Robert O. Gilmore, M.A.(Yale) 
Asso. Professor, Elm ege. 
bert C. Glaser, M.S.( 


Kansas. 
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ANNOUNCEMENT BY THE NEW SECRETARY 


The separation of the offices of Secretary and Treasurer, as recently reported in this 
MonTBLyY, vol. 66, p. 619, has now been completed. This is an announcement regarding 
the division of responsibilities between the Secretary and the Treasurer, insofar as this 
concerns the membership of the Association. 

The Treasurer is responsible for payment of dues and subscriptions, ordering of pub- 
lications, changes of address, and applications for membership. All correspondence re- 
garding these matters, therefore, should continue to be sent to Professor Harry M. 
Gehman at the University of Buffalo, Buffalo 14, New York. 

The Secretary is responsible for arrangements of national meetings of the Association, 
the operations of the Board of Governors, the Executive and Finance Committees and 
all other committees of the Association. Correspondence regarding these items, conse- 
quently, should be directed to Professor Henry L. Alder at the University of California, 
Davis, California. 

Your new Secretary wishes to acknowledge to Professor Gehman his deep gratitude 
for the great help he has received during the transition of offices. During this period of 
transition, your new Secretary has gained an appreciation of the most effective and 
devoted leadership which Professor Gehman has given the Association over so many 
years and for which the membership is greatly in his debt. The Association should con- 
sider it fortunate indeed that Professor Gehman will continue in a position of active 
leadership. 

Henry L. ALpErR, Secretary 
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jis, 


1960] 


May 5-6 
May 9-10 
May 12-13 
May 16-17 
May 18-20 


Nov. 16-18 
Nov. 19-20 
Nov. 23-25 


Jan. 23-24 
Jan. 27-29 
Feb. 1-2 
Feb. 4-5 


Feb. 8-9 


Mar. 14-15 


‘Mar. 17 

Mar. 18-19 
Mar. 21-22 
Mar. 23-26 


Mar. 28-29 


Mar. 31-Apr. 1-2 


Apr. 11 

Apr. 13-15 
Apr. 18-19 
Apr. 21-22 
Apr. 25-30 


May 2-3 
May 9-10 
May 12-13 
May 16-17 
May 19-20 
May 22-25 


Apr. 27 
Apr. 28-30 
May 2-3 
May 4-5 
May 7 
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University of Kansas, Lawrence, Kan. (G. Baley Price) 

Central Missouri State College, Warrensburg, Mo. (Claude H. Brown) 
Hope College, Holland, Mich. (Jay E. Folkert) 

Heidelberg College, Tifflin, Ohio. (William F. Steele) 

Kent State University, Kent, Ohio. (L. E. Bush) 


S. Jennings 


University of Alaska, College, Alaska. (Francis D. Parker) 

Seattle Pacific College, Seattle 99, Wash. (O. Karl Krienke, Jr.) 

College of Puget Sound, Tacoma 6, Wash. (Edward G. Goman), Pacific 
Lutheran College, Tacoma 44, Wash. (Eugene A. Maier) 

Occidental College, Los Angeles 41, Calif. (Charles W. Seekins) 

San Diego State College, San Diego, Calif. (C. B. Bell) 

Reed College, Portland 2, Ore. (J. B. Roberts) 

Lewis and Clark College, Portland, Ore. (Elvy L. Fredrickson), Portland 
State College, Portland 1, Ore. (Robert W. Rempfer) 

Oregon Council of Teachers of Mathematics, 388 Merrill Court, Eugene, 
Ore. (Wendell C. Hall) 

Southern Oregon College, Ashland, Ore. (Floyd L. Taylor) 

Arizona State University, Tempe, Ariz. (Lloyd L. Lowenstein) 

New Mexico Institute of Mining and Technology, Socorro, N. Mex. (Rafael 
Sanchez-Diaz) 

Montana State College, Bozeman, Mont. (John W. Hurst) 


Tibor Rado 


Georgetown University, Washington, D. C. and University of Maryland, 
College Park, Md. 

University of Delaware, Newark, Del. 

Villanova University, Villanova, Pa. 

Trenton State College, Trenton, N. J. 

Simmons College, Boston, Mass., Boston College, Boston, Mass., Boston 
University, Boston, Mass. 

University of Rochester, Rochester, N. Y. 

University of Buffalo, Buffalo, N. Y. and Canisius College, Buffalo, N. Y. 

Connecticut College, New London, Conn. 

Wesleyan University, Middletown, Conn. 

University of New Hampshire, Durham, N. H. 

Dartmouth College, Hanover, N. H. 

University of Scranton, Scranton, Pa., Wilkes College, Wilkes Barre, Pa., 
Misericordia College, Dallas, Pa. 

Hamilton College, Clinton, N. Y. 

Washington and Lee University, Lexington, Va. 

Virginia State College, Petersburg, Va. 

University of Richmond, Richmond, Va. 

University of South Carolina, Columbia, S. C. 

Emory University, Atlanta, Ga., and Georgia Tech., Atlanta, Ga. 


Ernst Snapper 


University of Wisconsin, Madison, Wis. (R. H. Bing) 

Case Institute of Technology, Cleveland, Ohio. (S.W. McCuskey) 
Muskingham College, New Concord, Ohio. (L. Coleman Knight) 
Bowling Green State University, Bowling Green, Ohio. (F. C. Ogg) 
Mount Mary College, Milwaukee, Wis., Wisconsin Section, M.A.A. 


Nov. 30—Dec. 1 
Dec. 3-4 
Jan. 18-19 
Jan. 20-22 
e, 
e 
| 


118 CALENDAR OF FUTURE MEETINGS [January 


May 9-10 University of Miami, Coral Gables, Fla. (Georgia Del Franco) 
May 11-13 Florida State University, Tallahassee, Fla. (Thomas L. Wade) 
May 16-17 Mississippi Southern College, Hattiesburg, Miss. (B. O. Van Hook) 
May 19-20 Oklahoma State University, Stillwater, Okla. (L. Wayne Johnston) 


AWARD OF THE 1960 CHAUVENET PRIZE 


The 1960 Chauvenet Prize will be awarded to Professor Cornelius Lanczos of the 
Dublin Institute for Advanced Studies for his paper entitled “Linear Systems in Self- 
Adjoint Form,” published in the Montaty, Vol. 65 (1958) pp. 665-679. The prize 
will be presented to Professor Lanczos at the Annual Meeting of the Association to be 


held at the Hotel Conrad Hilton in Chicago on January 29, 1960. 

This is the twelfth award of the Chauvenet Prize since its institution by the MAA 
in 1925. The regulations governing the award and the names of previous winners ap- 
peared in this MONTHLY, vol. 66, 1959, pp. 446-447. 


CALENDAR OF FUTURE MEETINGS 
Forty-third Annual Meeting, Conrad Hilton Hotel, Chicago, Illinois, January 28-30, 


1960. 


Forty-first Summer Meeting, Michigan State University, East Lansing, Michigan, 


August 29-September 1, 1960. 


The following is a list of the Sections of the Association with dates of future meetings 
so far as they have been reported to the Associate Secretary. 


ALLEGHENY Mountain, Grove City College, 
Grove City, Pennsylvania, April 30, 1960. 

Illinois Wesleyan University, Bloom- 
ington, May 13-14, 1960. 

INDIANA, Earlham College, Richmond, May 
7, 1960. 

Iowa, State University of Iowa, Iowa City, 
April 22, 1960. 

Kansas, Kansas State College of Pittsburg, 
April 30, 1960. 

Kentucky, University of Kentucky, Lexing- 
ton, April 1960. 

Lourstana-MississipP1, Buena Vista Hotel, 
Biloxi, Mississippi, February 19-20, 1960. 

OF COLUMBIA-VIRGINIA, 
University of Virginia, Charlottesville, 
May 7, 1960. 

METROPOLITAN NEw YorRK 

MICHIGAN, University of Michigan, Ann Arbor, 
March 26, 1960. 

MINNESOTA 

Missourt, Central Missouri State College, 
Warrensburg, April 30, 1960. 

NEBRASKA, University of Nebraska, Lincoln, 
April 23, 1960. 


NEw JERSEY 

NORTHEASTERN 

NORTHERN CALIFORNIA, University of Cali- 
fornia, Berkeley, January 16, 1960. 

Oxnt1o, Kent State University, May 7, 1960. 

OKLAHOMA 

Paciric NorTHWEST, State University of 
Montana, Missoula, June 17, 1960. 

PHILADELPHIA 

Rocky Mountain, United States Air Force 
Academy, Colorado Springs, May 6-7, 
1960. 

SOUTHEASTERN, University of South Carolina, 
Columbia, April 1-2, 1960. 

SouTHERN CALIFORNIA, Los Angeles State 
College, March 12, 1960. 

SOUTHWESTERN, Air Force Missile Develop- 
ment Center, Holloman Air Force Base, 
New Mexico, April, 1960. 

Texas, San Antonio College, April 8-9, 1960. 

Uprer New York Srate, University of 
Rochester, May 7, 1960. 

Wisconsin, Mount Mary College, Milwaukee, 
May 7, 1960 


One of a series 


Resolving the driver-car-road complex 


The manner in which vehicles follow 

each other on a highway is a current subject 

of theoretical investigation at the General Motors 
Research Laboratories. These studies in traffic 
dynamics are leading to new “follow-the-leader” 
models of vehicle interaction; 


For example, conditions have been derived for the 
stability of a chain of moving vehicles when 

the velocity of the lead car suddenly changes— 
a type of perturbation that has caused multiple 
collisions on superhighways. Theoretical analysis 
shows that the motion of a chain of cars can 

be stable when a driver accelerates in proportion 
to the relative velocity between his car and 

the car ahead. The motion is always unstable 
when the acceleration is proportional 

only to the relative distance between cars. 
Experimentally, GM Research scientists found 
a driver does react mainly to relative velocity 
rather than to relative distance. 


Traffic dynamics research such as this is adding 
to our understanding of intricate traffic problems. 
It is another way GM Research helps make 
transportation of the future more efficient and safe. 


General Motors Research Laboratories 
Warren, Michigan 


Wwe 
= 
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New 
Opportunities For 


MATHEMATICIANS 
& PHYSICISTS 


In Advanced Reactor 


New groups now being formed 
around key members of The 
Knolls Atomic Power Laboratory’s 
professional staff will meet 
continuous challenge to individual 
creativity, both in theoretical 
and experimental areas. 
Mathematicians and physicists 
who join us now will be afforded 
the opportunity to work in close 
liaison with acknowledged leaders 
in reactor technology, supported 


1 by some of the nation’s finest 
Dev P nt facilities for research, development, 
computation and investigation. 
You are invited to inquire about 
immediate openings in: 
é 


SYSTEMS ANALYSIS 

To analyze and evaluate the transient performance of nuclear powerplant 
systems. Should have a BS in Math or Physics. 

COMPUTER PROGRAMMING 

To perform basic math —_ ogramming and code debugging. 
Should have a BS in Math or ysics p with 1 1 year related experience. 
NUCLEAR ANALYSIS 


To evaluate reactor nuclear designs, using analytical and machine compu- 
tational techniques. Predict nuclear performance of reactors. Develop and 
improve analytical techniques for the solution of nuclear design problems. 
Should have an MS in Physics or Engineering with experience in nuclear 
analysis of reactors. 


Also Openings In: 


Computer Operations Analytical ics 
Mathematical Statistics (PhD) Solid State ics 
Experimental Physics Engineering Mathematics (PhD) 
Engineering Analysis 


U.S. Citizenship Required 


Knolls Alemie Power Laboralory 


OPERATED FOR A.E.C. BY 


GENERAL ELECTRIC 


Schenectady, N-Y. 


| 


Air Force. 


MATHEMATICIANS 


ANALYTIC SERVICES INCORPORATED has a requirement for a 
few experienced MATHEMATICIANS, interested in statistics and 
analysis, to participate in studies of new weapon systems for the 


ANALYTIC SERVICES is a young, non-profit research corpora- 
tion. It offers the advantages of an academic atmosphere and sal- 
aries commensurate with ability and professional experience. 


Applicants must be college graduates and United States citizens. 


Resumes may be sent to: 


Dr. Peter A. Cole, Vice President for Research 


Analytic Services Incorporated 
1101 North Royal Street 
Alexandria, Virginia 


This new text > 


makes a real contri- 
bution to Freshman 
mathematics 


because 


it makes it easy for 
you to follow the lat- 
est recommendations 


for teaching basic 
college math. 


Aust Published 


Fundamental 
Principles 
of 
Mathematics 


y 
JOHN T. MOORE 
The University of Florida 
630 pages $7.00 


Note especially 


Sere (chapter 1) 


the definition of RELA- 


from the publishers of the widely praised FOUNDATIONS & FUNDAMENTAL CONCEPTS 
OF MATHEMATICS by Eves & Newsom, RINEHART MATHEMATICAL TABLES, the new 
revised INTERMEDIATE ALGEBRA by Brifton & Snively, many other distinguished math 


texts. 


232 Madison Ave. 


& Company, Incorporated 


New York 16, N.Y. 


sets (chapter 4) and the 

functi thro 

imctions ut 

SYSTEMS, IN- 

PLANE 

ANALYTICS (chapters 9- 

the very ‘genions and in- 

teresting PROBLEMS and 

many other recom- 

mended features of this ex- 

ceptionally fine text ; 
me 


TIAA life insurance... 
the best protection for your money 


Teachers Insurance and Annuity Association is a nonprofit insurance company 
founded by Carnegie organizations in 1918. Its primary function is to provide low- 
cost insurance and annuities for employees of colleges, universities, and other 
nonprofit educational and research organizations. 


A $20,000 TIAA 10-Year-Term policy costs only $82.40 per year issued to a man 
aged 34.* This is just one example of the many low-cost TIAA plans available. 


TIAA insurance costs are low because no agents are employed, no commissions 
are paid, and there are few occupational hazards in academic employment. 

A compact reference booklet, the Life Insurance Guide, describes the different 
TIAA policies and is available to help you plan an adequate life insurance pro- 
gram. To get your copy and an illustration of a low-cost TIAA policy issued at 
your age, just return this coupon. 


132.20 annual jum less $49.80 cash dividend tend . Future dividend its cannot 
$49. paid a of year. amoun 


Teachers Insurance and Annuity Association 
730 Third Avenue, New York 17, New York 


| 
{ Please send me a Life Insurance Guide and an illustration of low-cost protection at my age. 
| 


Name Date of Birth 
Address. 


Ages of Dependents 


Employing Institution 


{ 


ATTENTION all departments! | 
MAINTENANCE | MATHEMATICS music PHILOSOPHY = puysics | | POUTICAL gpa 
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| 
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A NEW LEADING TEXT 
from Allyn and Bacon 


CALCULUS and Analytic Geometry 


by Walter Leighton 


This new text has been written for those who would like to avoid the 
extremes of both rigor and non-rigor. It provides the student with an 
overall insight into the nature of the calculus as well as a firm command 
of calculus techniques. Specifically, this book stresses the idea of con- 
tinuity, the concepts of the derivative, the definite integral and the double 
integral. The definite integral appears early in the text and is the first 
integral to be discussed. This book also features two chapters on straight 
lines, with the second chapter providing an alternate treatment of them. 
Many problems graded to challenge students of widely ranging abilities 


are included. 


Allyn and Bacon ° 


(February, 1960) 


College Division 


AXIOMATIC 
SET THEORY 


By PATRICK SUPPES 
Stanford University 


The University Series in 
Undergraduate Mathematics 


150 Tremont St., Boston 11, Mass. 


Beginning in a very elementary way, this new 
text carefully develops the Zermelo-Fraenkel system 
of set theory from the axiomatic standpoint. Axioms 
are thoroughly discussed at each stage of the develop- 
ment. The proofs are presented informally but in 
such a way that they can easily be fitted into a formal 
system of logic. This treatment, along with a great 
many exercises, will help the beginning student to 
move forward at a steady pace. 


D. VAN NOSTRAND COMPANY, INC. 
Princeton, N. J. 


Ready in 
March 


= 


DIFFERENTIAL EQUATIONS 


SECOND EDITION 


Alfred E. Nelson, Karl W. Folley, and 
Max Coral, all of Wayne University 


The revised edition of an exceptionally complete and 
carefully prepared text for both mathematics majors and 
engineering students. The authors have added material 
on the Laplace transform and have incorporated modern 
exercises with new applications. As each type of equation 
is introduced, the theoretical treatment is supplemented 
by worked examples, in order to strengthen the student’s 
understanding and to prepare him to work independently 
the numerous well-graded exercises. 


COLLEGE ALGEBRA 
AND TRIGONOMETRY 
WILLIAM L. HART 


Introduced this past s pring—A combination course 
specifically planned for students who need either a 
complete treatment of trigonometry or a more 
sophisticated appreciation of analytic trigonometry, as 
well as a course with additional algebraic content. The 

text features a well-coordinated, modern approach which 
assures a solid foundation for higher mathematics. The 
book contains extensive problem material, illustrative 
examples, and frequent review exercises. 387 pages, $5.75 


D. HEATH AND COMPANY 


Healh 


COLLEGE TEXTS 


lag 
~ 


A NEW LEADING TEXT 
from Allyn and Bacon 


CALCULUS with Analytic Geometry 
2nd Edition 


by Richard E. Johnson and Fred L. Kiokemeister 


The second edition of this best-selling text presents the same rigorous, 
yet intuitive approach to the calculus thet has proved so successful in the 
first edition. Drawing on the experiences of teachers using the first edi- 
tion, this text has been revised and expanded for even greater teachability 
and student understanding. A separate chapter on vectors has been added 
and over 450 supplementary exercises are included to present a broad 
and flexible choice of assignments. The Real Number System by Grace 
E. Bates and Fred L. Kiokemeister, a special reference book for this edi- 
tion, is available as an optional volume to help the student bridge the gap 
between secondary and college mathematics. (January, 1960) 


Allyn and Bacon College Division 
150 Tremont St., Boston 11, Mass. 


J OUTSTANDING MATHEMATICS TEXTS 


BRUNK An Introduction to Mathematical Statistics 


In Press 


ROSENBACH College Algebra, Fourth Edition 
WHITMAN Essentials of College Algebra, Second Edition 


Intermediate Algebra for Colleges, Second 


HAASER 
LASALLE A Course in Mathematical Analysis, Vol. I 
SULLIVAN 


HOME OFFICE: BOSTON SALES OFFICES: NEW YORK 11 GINN AND 
CHICAGO 6 ATLANTA3 DALLAS 1 PALO ALTO TORONTO 16 COMPANY 


New Books from 


PRENTICE-HALL 


Just Published 
ELEMENTARY ANALYSIS: A Modern 
Approach 


by H. C. Trimble and Fred W. Lott, both of Iowa State Teach- 
ers College 

This new book is written for the student who enters college not 
yet ready to begin a course in calculus. It covers, in integrated 
form, the essentials of pre-calculus mathematics commonly taught 
in separate courses in college algebra, trigonometry, and analyti- 
cal geometry. It provides the student with a review and extension 
of his ideas about numbers, relations and functions, and ele- 
mentary algebra. Analytic geometry is used throughout the text. 


Pub. 1960 App. 650 pp. Text Price $6.95 
Just Published 

AN INTRODUCTION TO MODERN 
MATHEMATICS 


by Robert W. Sloan, State University of New York Teachers 
College, Oswego 

A readable discussion of the basic ideas of algebra from a modern 
point of view, this new book includes a section on the semantics 
of mathematics, discusses numbers and numerals, introduces the 
reader to intuitive set theory and elementary logic, and covers 
directed numbers, absolute value of directed numbers, and equa- 
tions and inequalities in one variable. Ordered pairs of real num- 
bers, equations and inequalities in two variables, relations and 
functions and inverse functions are taken up and followed by the 
exponential and logarithmic functions. 


Pub. 1960 App. 96 pp. Text Price $3.75 


Announcing for February 
ANALYTIC TRIGONOMETRY 


by Paul Mostert, Tulane University 

Presenting trigonometry in the proper perspective in its relation 
to other mathematical topics, this new text gives an analytic 
treatment of trigonometry with the idea of function as central to 
the development and with the trigonometric functions as functions 
of real numbers. This presents the analytic rather than geometric 
approach which is more in line with the most important applica- 
tions of trigonometry in mathematics and physics, Trigonometric 
and logarithmic tables in short, easily accessible form are pro- 
vided. 


To be published in February App.176 pp. Text Price $3.95 


To receive approval copies, write: Box 903 


inet PRENTICE-HALL, Inc. 


Englewood Cliffs, New Jersey 
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texts in the new mathematics series 


under the direction of CARL B. ALLENDOERFER 
INTRODUCTION TO MATHEMATICAL STATISTICS 


by ROBERT V. HOGG and ALLEN T. CRAIG, 

both, University of Iowa 

published November 1959 
Designed for advanced students in mathematics, this book presents the 
fundamental concepts of statistics and probability in a reasonable and nat- 
ural order, showing interrelationships among them wherever possible. This 
work contains modern theoretical developments not found in books written 
at this mathematical level. An answer pamphlet will be available gratis. 
245 pages, $6.75 


MODERN MATHEMATICS: AN INTRODUCTION 
by SAMUEL I. ALTWERGER, The New School for Social Research 
ready late February, 1960 
Designed as a basic integrated text in mathematics for liberal arts students, 
the contents are logically arranged on an axiomatic basis, permitting the 
development of topics ranging from elementary arithmetic (number theory) 


through portions of the calculus. This mature presentation contains man 
contributions from modern mathematics. A solutions manual will be avail- 


able gratis. 
Fundamentals of COLLEGE ALGEBRA 


by WILLIAM H. DURFEE, Mount Holyoke College 
ready March, 1960 


Theory and Solution of 
ORDINARY DIFFERENTIAL EQUATIONS 


by DONALD GREENSPAN, Purdue University 
ready March, 1960 


The Macmillan 


60 FIFTH AVENUE, NEW YORK 11, N.Y. 


: 


DIFFERENTIAL EQUATIONS 
By Ralph P. Agnew, Cornell University. 341 pages, $6.50 


Written for students with a reasonably good knowledge of elementary calculus, 
that they may master the techniques by which differential equations are obtained 
and solved and by which the solutions are applied. Contents include Introduction 
to Differential Equations, Differential Equations of First Order and First Degree, 
Linear Ditterential Equations, Use of Series, Linear Differential Equations with 
Constant Coefficients and Mechanical Problems, Electric Circuits, Newton’s Equa- 
tions and the Pendulum Mean, Fourier Series, Approximations to Solutions and 
Existence Theorems for Equations of Higher Order and for Systems of Equations. 


OPERATIONAL MATHEMATICS 


By Ruel V. Churchill, University of Michigan. Second Edition. 331 pages, 
$7.00. 


This textbook on the theory and applications of Laplace transforms and other 
integral transforms was written for students of mathematics, engineering, physics, 
and other sciences, whose mathematical background has reached the level of ad- 
vanced calculus. It provides a sound mathematical treatment which will give stu- 
dents not only a working knowledge of operational mathematics, but also a clear 
understnding of how, when, and why integral transformations can be used. 


GENERAL COLLEGE MATHEMATICS, New Second Edition 


By W. L. Ayres, C. G. Fry, and H. F. S. Jonah, all of Purdue University. 327 
pages, $5.75. 


This book was designated for students who will major in the humanities and in 
the biological and social sciences and who do not expect to study mathematics be- 
yond the one-year course. Throughout, the emphasis is on thinking things out 
rather than on memory, on understanding rather than on drill or technique, and 
on problems from life rather than on mathematical equations and formulas, 


ADVANCED ENGINEERING MATHEMATICS, New Second Edition 
By C. R. Wylie, Jr., University of Utah. 696 pages. In Press. 


A college text for the junior-senior level. Its purpose is to provide an introduction 
to those fields of advanced mathematics which are of engineering significance. 


Send for copies on approval 
McGraw-Hill Book Company, Inc. 
330 West 42nd Street New York 36, N.Y. 


GFPORGE BANTA COMPANY, INC., MENASHA, WISCONSIN, U.S.A. 
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